Question

我的代码中出现以下异常：

java.lang.ClassCastException：[Ljava.lang.Comparable;无法转换为[Ljava.lang.Integer;按以下方法：

public static void comprobar() {
    Integer a1[] = crearAleatorioInteger(100000);
    Integer a2[] = Arrays.copyOf(a1, a1.length);
    Ordenacion.quickSort(a1);
    a2 = Ordenacion.mergeSort2(a2); //Here is where the exception is thrown
    if(Ordenacion.sonIguales(a1,a2)) System.out.println("Bien");
    else System.out.println("Mal");
}

我猜错误必须出现在班级mergeSort2()中的Ordenacion方法中，如下所示：

public static <T extends Comparable<T>> T[] mergeSort2(T[] v) {
    return mergeSort2(v, 0, v.length - 1);
}
private static <T extends Comparable<T>> T[] mergeSort2(T[] v, int i, int f){
    if (f - i <= 1) {
        T[] res = (T[]) new Comparable[f-i+1];
        if(f==i) res[0] = v[i];
        else if (v[i].compareTo(v[f]) > 0){
            res[0] = v[f];
            res[1] = v[i];
        }
        else{
            res[0] = v[f];
            res[1] = v[i];
        }
        return res;
    }
    else{
        int m = (i + f) / 2;
        return merge2(mergeSort2(v, i, m),mergeSort2(v, m + 1, f));
    }
}
private static <T extends Comparable<T>> T[] merge2(T[] v1, T[] v2){
    int a = 0, b = 0, k = 0;
    T[] res = (T[]) new Comparable[v1.length+v2.length];
    while(a < v1.length && b < v2.length){
        if (v1[a].compareTo(v2[b]) < 0) res[k++] = v1[a++];
        else res[k++] = v2[b++];
    }
    while (a < v1.length) res[k++] = v1[a++];
    while (b < v2.length) res[k++] = v2[b++];
    return res;
}

感谢您提供的任何帮助

Answer 1

您正在创建错误的数组类型并将其转换为＆＃34; T []＆＃34;在这......

T[] res = (T[]) new Comparable[f-i+1];

你需要创建一个类型为T的数组，这并不是那么简单。

由于无法在运行时找到泛型类型变量的实际类型，您可能需要执行类似这样的操作...

public static <T extends Comparable<T>> T[] mergeSort2(T[] v, Class<T> type) {
    return mergeSort2(v, 0, v.length - 1, type);
}

private static <T extends Comparable<T>> T[] mergeSort2(T[] v, int i, int f, Class<T> type){
    if (f - i <= 1) {
        T[] res = (T[]) Array.newInstance(type, f-i+1);
        ...

更新：

正如@pbabcdefp指出的那样，你不需要绕过＆＃34; Class＆＃34;参数。你可以改用它......

        T[] res = (T[]) Array.newInstance(v.getClass().getComponentType(), f-i+1);

这仅适用于数组，如果你有一个List，你将无法获得该类型......

Answer 2

您在此处创建Comparable数组：

T[] res = (T[]) new Comparable[f-i+1];

并尝试将其投射到Integer[]。这显然是错误的，因为Comparable不是Integer的子类，因此无法执行强制转换。您必须创建一个类型为T的新数组。

使用带有mergeSort的泛型的java.lang.ClassCastException

2 个答案: