Java必须掌握的泛型【】(含面试大厂题含源码)

以下是一个可能的Java泛型面试题,适用于大型科技公司面试:

题目:编写一个Java程序,实现一个泛型方法,该方法接受一个任意类型的数组和一个比较器,然后根据比较器对数组进行排序。

java 复制代码
public class GenericSort {
    public static <T> void sort(T[] array, Comparator<? super T> comparator) {
        // TODO: 实现排序逻辑
    }
    public static void main(String[] args) {
        // 测试整数数组
        Integer[] intArray = {3, 1, 4, 1, 5, 9, 2, 6, 5};
        sort(intArray, Integer::compareTo);
        System.out.println(Arrays.toString(intArray));
        // 测试字符串数组
        String[] stringArray = {"Banana", "Apple", "Orange", "Kiwi"};
        sort(stringArray, String.CASE_INSENSITIVE_ORDER);
        System.out.println(Arrays.toString(stringArray));
    }
}

要求:

  1. 使用Java泛型。
  2. 使用Java内置的Comparator接口。
  3. 不要使用Java内置的排序方法(如Arrays.sort())。
    这个题目考查了候选人对于Java泛型、比较器接口以及排序算法的理解。正确答案应该包括一个稳定的排序算法,如冒泡排序、插入排序或归并排序。
    要对数组进行逆序排序,你可以使用Java内置的Collections.reverseOrder()方法,它会返回一个比较器,该比较器会对实现Comparable接口的对象进行逆序排序。如果你想要对自定义对象进行逆序排序,你可以创建一个比较器,并在其中反转比较逻辑。
    以下是一个示例,展示了如何使用Collections.reverseOrder()对整数数组进行逆序排序:
java 复制代码
import java.util.Arrays;
import java.util.Comparator;
public class GenericSort {
    public static <T> void sort(T[] array, Comparator<? super T> comparator) {
        // 冒泡排序示例
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (comparator.compare(array[j], array[j + 1]) > 0) {
                    T temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        // 测试整数数组
        Integer[] intArray = {3, 1, 4, 1, 5, 9, 2, 6, 5};
        sort(intArray, Collections.reverseOrder());
        System.out.println(Arrays.toString(intArray));
    }
}

如果你想要对自定义对象进行逆序排序,你可以创建一个比较器类,如下所示:

java 复制代码
import java.util.Comparator;
public class CustomObjectComparator implements Comparator<CustomObject> {
    @Override
    public int compare(CustomObject o1, CustomObject o2) {
        // 假设CustomObject有一个Comparable类型的属性叫做"value"
        return o2.getValue().compareTo(o1.getValue()); // 逆序比较
    }
}

然后在排序方法中使用这个比较器:

java 复制代码
CustomObject[] customArray = {/* 初始化数组 */};
sort(customArray, new CustomObjectComparator());

这样,数组就会根据你自定义的比较器进行逆序排序。

当然,如果你想要对数组进行逆序排序,而不使用Java内置的Collections.reverseOrder()方法,你可以创建一个自定义的比较器,直接在比较器中实现逆序的逻辑。以下是一个简单的示例,展示了如何创建一个自定义的比较器来对整数数组进行逆序排序:

java 复制代码
import java.util.Arrays;
import java.util.Comparator;
public class ReverseOrderComparator implements Comparator<Integer> {
    @Override
    public int compare(Integer o1, Integer o2) {
        // 实现逆序比较逻辑
        return o2 - o1; // 如果o2大于o1,返回正数,保持不变;如果o2小于o1,返回负数,交换位置
    }
}
public class GenericSort {
    public static <T> void sort(T[] array, Comparator<? super T> comparator) {
        // 冒泡排序示例
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (comparator.compare(array[j], array[j + 1]) > 0) {
                    T temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        // 测试整数数组
        Integer[] intArray = {3, 1, 4, 1, 5, 9, 2, 6, 5};
        sort(intArray, new ReverseOrderComparator());
        System.out.println(Arrays.toString(intArray));
    }
}

在这个例子中,ReverseOrderComparator实现了Comparator接口,并在compare方法中提供了逆序比较的逻辑。然后,在main方法中,我们创建了一个ReverseOrderComparator的实例,并将其传递给sort方法,以便对整数数组进行逆序排序。

这种方法的好处是它不仅适用于整数,还适用于任何可以进行比较的类型,只要它们可以被传递给比较器。如果你想要对其他类型进行逆序排序,你只需要创建一个新的比较器类,并在其中实现逆序比较的逻辑即可。

相关推荐
玄昌盛不会编程11 分钟前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
2601_9679873714 分钟前
Python 实现行为驱动开发 (BDD) 自动化测试详解
自动化测试·python·bdd·behave·gherkin
文丑颜不良啊21 分钟前
LeetCode3061~3080题目解析
java·leetcode
装不满的克莱因瓶35 分钟前
【AI时代必学】一篇文章教会你从零搭建Serverless架构
java·人工智能·ai·云原生·架构·serverless
数字融合1 小时前
透明化视频驱动化工生产动态三维重建管控技术
大数据·人工智能·python
屿华AI2 小时前
AUTOSAR 实战-诊断工具 | DTC/Event/FiM 故障报告自动化:DEM 诊断数据采集与解析
python·测试工具·自动化·汽车
七夜zippoe2 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
贝壳6902 小时前
9.13.12 那三个新功能,我一个一个跑了一遍:两个真香,一个有前提
python
2601_967980112 小时前
Python 与云计算:AWS、GCP、Azure 实践
python·云计算·azure·aws·gcp
杨凯凡2 小时前
Spring Boot 事务提交后消息仍会丢?TransactionalEventListener 与 Outbox 可靠投递实战
java·spring boot