《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,,即可获取!
public static void quickSort(int[] data, int start, int end) {
int key = data[start];
int i = start;
int j = end;
while (i < j) {
while (data[j] > key && j > i) {
j–;
}
data[i] = data[j];
while (data[i] < key && i < j) {
i++;
}
data[j] = data[i];
}
data[i] = key;
if (i - 1 > start) {
quickSort(data, start, i - 1);
}
if (i + 1 < end) {
quickSort(data, i + 1, end);
}
可是如果需求变了,现在需要实现 int 和 long 两种数据类型的快排,那么我们需要利用 Java 类方法重载功能,复制以上代码,将参数类型改为 double 粘贴一遍。可是,如果还要实现 float、double 甚至字符串、各种类的快速排序呢,难道每添加一种类型就要复制粘贴一遍代码吗,这样未必太不优雅。 当然我们也可以声明传入参数为 Object,并在比较两个元素大小时,判断元素类型,并使用对应的方法比较。这样,代码就会恶心在类型判断上了。不优雅的范围小了一点,并不能解决问题。 这时,我们考虑使用通用类型(泛型),将快排方法的参数设置为一个通用类型,无论什么样的参数,只要实现了 Comparable 接口,都可以传入并排序。 ```java public static > void quickSort(T[] data, int start, int end) { T key = data[start]; int i = start; int j = end; while (i < j) { while (data[j].compareTo(key) > 0 && j > i) { j–; } data[i] = data[j]; while (data[i].compareTo(key) < 0 && i < j) { i++; } data[j] = data[i]; } data[i] = key; if (i - 1 > start) { quickSort(data, start, i - 1); } if (i + 1 < end) { quickSort(data, i + 1, end); } } ``` 那么,可以总结一下泛型的应用场景了,当遇到以下场景时,我们可以考虑使用泛型:
当参数类型不明确,可能会扩展为多种时。
想声明参数类型为 Object,并在使用时用 instanceof 判断时。
需要注意,泛型只能替代Object的子类型,如果需要替代基本类型,可以使用包装类,至于为什么,会在下文中说明。
怎么用
泛型的声明使用 <占位符 [,另一个占位符] > 的形式,需要在一个地方同时声明多个占位符时,使用 , 隔开。占位符的格式并无限制,不过一般约定使用单个大写字母,如 T 代表类型(type),E 代表元素*(element)等。虽然没有严格规定,不过为了代码的易读性,最好使用前检查一下约定用法。 泛型指代一种参数类型,可以声明在类、方法和接口上。
```java class Generics { // 在类名后声明引入泛型类型 private T field; // 引入后可以将字段声明为泛型类型 public T getField() { // 类方法内也可以使用泛型类型 return field; } } ```
我个人觉得面试也像是一场全新的征程,失败和胜利都是平常之事。所以,劝各位不要因为面试失败而灰心、丧失斗志。也不要因为面试通过而沾沾自喜,等待你的将是更美好的未来,继续加油!
以上面试专题的答小编案整理成面试文档了,文档里有答案详解,以及其他一些大厂面试题目
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,,即可获取!
)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,,即可获取!
因篇幅问题不能全部显示,请点此查看更多更全内容