Shuffle-Algorithmus auf generische Array

Question

Ich habe versucht zu verstehen, wie Generika funktioniert. Ich habe mehrere Implementierungen Sortieralgorithmen und vor dem Sortieren i Eingangsarray schlurfend durch shuffleArray Methode in AbstractSorter.java:

public class AbstractSorter<T extends Comparable> { 

public void swap(final T[] input, int srcPos, int dstPos) { 
    if (dstPos != srcPos) { 
     T accum = input[dstPos]; 
     input[dstPos] = input[srcPos]; 
     input[srcPos] = accum; 

    } 
} 

public T[] shuffleArray(final T[] inputArray) { 
    //  E[] arr = (E[])new Object[INITIAL_ARRAY_LENGTH]; 
    T[] result = (T[]) new Comparable[inputArray.length]; 
    System.arraycopy(inputArray, 0, result, 0, inputArray.length); 
    int index; 
    Random random = new Random(); 
    for (int i = result.length - 1; i > 0; i--) { 
     index = random.nextInt(i + 1); 
     if (index != i) { 
      swap(result, i, index); 
     } 
    } 
    return result; 
} 

public boolean more(final T x, final T y) { 
    return (x.compareTo(y) > 0); 
} 

aber wenn ich versuche, so zu verwenden:

AbstractSorter<Integer> sortHelper = new AbstractSorter(); 
Integer[] expResult = new Integer[]{-30, -29, -28, -27 }; 
Integer[] shuffleArray = sortHelper.shuffleArray(expResult); 
System.out.println("Array ="+Arrays.toString(shuffleArray)); 

es ich habe Ausnahme :

java.lang.ClassCastException: 
[Ljava.lang.Comparable; cannot be cast to [Ljava.lang.Integer; 

Ich verstehe nicht, wie ich Shuffle-Methode beheben kann. Ist es möglich, diese Funktionalität auf Arrays zu implementieren oder sollte ich in Sammlungen migrieren?

Vielen Dank im Voraus!

Answer 1

Der Grund, warum Sie die Ausnahme, wenn es darum, weil Sie versuchen, eine Reihe von Comparable Objekte auf ein Array von Integer Objekte zu konvertieren, was illegal ist. Sie können nur von Integer zu Comparable gießen, nicht umgekehrt.

Dies ist Ihr Problem: T[] result = (T[]) new Comparable[inputArray.length];. Hier werfen Sie einen Comparable zu T, der in diesem Fall ein Integer ist.

ändern die Linien T[] result = (T[]) new Comparable[inputArray.length]; und System.arraycopy(inputArray, 0, result, 0, inputArray.length);-T[] result = Arrays.copyOf(inputArray, inputArray.length); so Ihre shuffleArray Methode wie folgt aussieht:

public T[] shuffleArray(final T[] inputArray) { 
    T[] result = Arrays.copyOf(inputArray, inputArray.length); 
    int index; 
    Random random = new Random(); 
    for (int i = result.length - 1; i > 0; i--) { 
     index = random.nextInt(i + 1); 
     if (index != i) { 
      swap(result, i, index); 
     } 
    } 
    return result; 
} 

das Beispiel mit Lauf:

AbstractSorter<Integer> sortHelper = new AbstractSorter(); 
Integer[] expResult = new Integer[]{-30, -29, -28, -27}; 
Integer[] shuffleArray = sortHelper.shuffleArray(expResult); 

System.out.println ("Array =" + Arrays.toString(shuffleArray)); 

erzeugt das Ergebnis: Array =[-30, -28, -29, -27]

Answer 2

Sie versuchen, ein Array von Comparable zu erstellen, aber das erwartete Array ist ein Array von Integer.

Sie können ein Array von etwas nicht in ein Array von etwas anderem umsetzen, obwohl die enthaltenen Objekte Eltern sind.

Aber wie Sie gesagt haben, können wir nicht einfach eine Reihe von generischen Objekten erstellen, so dass ich refered zu How to create a generic array in Java?

ersetzen:

T[] result = (T[]) new Comparable[inputArray.length]; 

mit:

final T t = inputArray[0]; 
T[] result = (T[]) Array.newInstance(t.getClass(), inputArray.length); 

Answer 3

Sie Sicher möchte folgendes:

public class AbstractSorter<T extends Comparable<T>> 

und

T[] result = (T[]) new Comparable<T>[inputArray.length]; 

und

AbstractSorter<Integer> sortHelper = new AbstractSorter<>();