Java中的泛型算法通过泛型方法结合Comparable和Comparator接口实现类型安全的通用逻辑，如最大值查找和排序，并利用类型参数适配多种数据类型，同时需注意类型擦除和基本类型不支持等限制。
Java 中的泛型算法并不是通过“实现”泛型本身来完成的，而是利用 Java 的泛型机制编写可重用、类型安全的通用算法。泛型算法的核心思想是：算法逻辑不依赖具体类型，而是通过类型参数（Type Parameter）适配多种数据类型。
1. 使用泛型方法定义通用算法
在 Java 中，可以通过 泛型方法 实现通用算法。泛型方法允许方法操作多种类型，同时保持编译时类型安全。
例如，实现一个查找数组中最大元素的通用算法：
<font face="Courier New,Courier,Monospace">public class GenericAlgorithms {
// 泛型方法：要求元素实现 Comparable 接口
public static <T extends Comparable<T>> T max(T[] array) {
if (array == null || array.length == 0) return null;
T max = array[0];
for (T item : array) {
if (item.compareTo(max) > 0) {
max = item;
}
}
return max;
}
}</font>使用示例：
立即学习“Java免费学习笔记（深入）”；
<font face="Courier New,Courier,Monospace">Integer[] nums = {1, 5, 3, 8, 2};
System.out.println(max(nums)); // 输出: 8
<p>String[] words = {"apple", "banana", "cherry"};
System.out.println(max(words)); // 输出: cherry</font>2. 泛型与集合类结合实现通用算法
Java 集合框架中的许多算法（如排序、查找、洗牌等）都基于泛型实现。例如，Collections.sort() 就是一个典型的泛型算法：
<font face="Courier New,Courier,Monospace">List<Integer> list = Arrays.asList(5, 2, 8, 1);
Collections.sort(list); // 自动使用 Integer 的自然排序
<p>List<String> words = Arrays.asList("hello", "java", "world");
Collections.sort(words);</font>你也可以自定义基于泛型的排序算法：
<font face="Courier New,Courier,Monospace">public static <T extends Comparable<T>> void bubbleSort(T[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j].compareTo(arr[j + 1]) > 0) {
T temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}</font>3. 使用 Comparator 增强泛型算法灵活性
为了支持更多类型或自定义比较规则，可以传入 Comparator 参数：
<font face="Courier New,Courier,Monospace">public static <T> T max(T[] array, Comparator<T> comparator) {
if (array == null || array.length == 0) return null;
T max = array[0];
for (T item : array) {
if (comparator.compare(item, max) > 0) {
max = item;
}
}
return max;
}</font>调用方式：
<font face="Courier New,Courier,Monospace">String[] words = {"a", "bb", "ccc"};
String longest = max(words, (a, b) -> a.length() - b.length());
System.out.println(longest); // 输出: ccc</font>4. 注意事项与限制
- 泛型在运行时会被擦除（Type Erasure），因此不能使用
new T()或判断instanceof T。 - 基本类型不能直接作为泛型参数，需使用包装类（如 Integer、Double）。
- 算法中若需创建对象或获取类型信息，可通过传入 Class 对象绕过擦除限制。
基本上就这些。通过泛型方法 + Comparable/Comparator 接口，就能写出灵活、安全、可复用的通用算法。
