Java泛型类中mergeSort方法参数不匹配错误排查

错误原因 #

你遇到的错误本质是：静态方法preferenceSimilarity直接调用了类的非静态方法mergeSort。静态方法属于类级别的成员，无法直接访问类的实例成员（非静态方法/属性），必须通过类的实例来调用。但这里preferenceSimilarity作为静态工具方法，更合理的方案是把mergeSort和它依赖的merge都改为静态泛型方法。

修改后的完整代码 #

import java.util.*;

public class Preferences<T> {
    // 改为静态泛型方法，供静态的mergeSort调用
    private static <T> ArrayList<T> merge(ArrayList<T> left, ArrayList<T> right) {
        ArrayList<T> result = new ArrayList<T>();
        int i = 0;
        int j = 0;
        while ((i < left.size()) && (j < right.size())) {
            if (left.get(i).equals(right.get(j))) {
                result.add(left.get(i));
                i++;
                j++;
            } else if (left.get(i).hashCode() < right.get(j).hashCode()) {
                i++;
            } else {
                j++;
            }
        }
        return result;
    }

    // 改为静态泛型方法，允许静态方法直接调用
    public static <T> ArrayList<T> mergeSort(ArrayList<T> list1) {
        if (list1.size() <= 1) {
            return list1;
        }

        int mid = list1.size() / 2;
        ArrayList<T> left = new ArrayList<T>(list1.subList(0, mid));
        ArrayList<T> right = new ArrayList<T>(list1.subList(mid, list1.size()));

        left = mergeSort(left);
        right = mergeSort(right);

        return merge(left, right);
    }

    public static <T> double preferenceSimilarity(ArrayList<T> list1, ArrayList<T> list2) {
        // 无需强制类型转换，直接调用静态的mergeSort
        ArrayList<T> sorted1 = mergeSort(list1);
        ArrayList<T> sorted2 = mergeSort(list2);

        double similarity = 0.0;
        int i = 0;
        int j = 0;
        while (i < sorted1.size() && j < sorted2.size()) {
            if (sorted1.get(i).equals(sorted2.get(j))) {
                similarity++;
                i++;
                j++;
            } else if (sorted1.get(i).hashCode() < sorted2.get(j).hashCode()) {
                i++;
            } else {
                j++;
            }
        }

        double totalLen = Math.max(sorted1.size(), sorted2.size());
        return (similarity / totalLen);
    }
}

额外注意事项 #

1. 原代码中的mergeSort逻辑并不是真正的归并排序，它的merge方法实际上是在求两个列表的交集（只保留相等元素），如果你的目标是排序，这个逻辑是错误的。正确的归并排序需要对元素进行有序合并，而非只保留相等元素。
2. 用hashCode()比较元素大小是不可靠的：不同的对象可能有相同的hashCode，相同对象的hashCode也可能在某些场景下变化。如果需要正确排序，应该让泛型参数T实现Comparable<T>接口，或者在方法中传入Comparator<T>来指定比较规则。

内容的提问来源于stack exchange，提问作者dawn