Perché Collections.shuffle() non riesce per il mio array?

Question

Perché il mio codice non funziona?

package generatingInitialPopulation; 

import java.util.Arrays; 
import java.util.Collections; 

public class TestShuffle { 
    public static void main(String[] args) { 
     int[] arr = new int[10]; 

     for (int i = 0; i < arr.length; i++) { 
      arr[i] = i; 
     } 

     Collections.shuffle(Arrays.asList(arr)); 

     for (int i = 0; i < arr.length; i++) { 
      System.out.print(arr[i] + " "); 
     } 
    } 
} 

Il risultato è: 0 1 2 3 4 5 6 7 8 9.

mi aspettavo una sequenza casualmente alterato.

Answer 1

Arrays.asList() non può essere applicato a un array di tipo primitivo come previsto. Se applicato a int[], Arrays.asList() produce un elenco di int[] s anziché un elenco di Integer s. Pertanto mischia una lista appena creata di int[].

Questo è un comportamento sottile di argomenti variadici e generici in Java. Arrays.asList() è dichiarato come

public static <T> List<T> asList(T... a) 

Quindi, può richiedere diversi argomenti di un certo tipo T e produrre una lista contenente questi argomenti, o si può prendere un argomento di tipo T[] e restituire una lista sostenuta da questo array (che è come argomenti variadici funzionano).

Tuttavia, quest'ultima opzione funziona solo quando T è un tipo di riferimento (cioè non un tipo primitivo come int), perché solo tipi di riferimento possono essere utilizzati come parametri tipo a generici (e T è un parametro di tipo).

Quindi, se si passa int[], si ottiene T = int[] e il codice non funziona come previsto. Ma se si passa matrice di tipo di riferimento (ad esempio, Integer[]), si ottiene T = Integer e tutto funziona:

Integer[] arr = new Integer[10]; 

for (int i = 0; i < arr.length; i++) { 
    arr[i] = i; 
} 

Collections.shuffle(Arrays.asList(arr)); 

for (int i = 0; i < arr.length; i++) { 
    System.out.print(arr[i] + " "); 
} 

Answer 2

Non funziona perché la chiamata a shuffle è attiva su List restituita da Arrays.asList, non sull'array sottostante. Pertanto, quando si esegue l'iterazione sull'array per stampare i valori, non è cambiato nulla. Quello che si desidera fare è salvare un riferimento a List restituito da Arrays.asList e quindi stampare i valori di tale List (anziché i valori dell'array) dopo averlo shuffle.

Answer 3

memorizzare l'elenco resturned da Arrays.asList e shuffle che ...

List myShuffledList = Arrays.asList(arr); 
Collections.shuffle(myShuffledList); 

Answer 4

Prova ad aggiungere questa riga di codice per il test:

List l=Arrays.asList(arr); 
System.out.println(l); 

Avrete vedi che stai stampando un singolo elemento List.

L'utilizzo di Arrays.asList su una matrice primitiva causa asList per il trattamento di int[] come un singolo oggetto anziché una matrice. Restituisce un List<int[]> anziché uno List<Integer>. Quindi, stai basicamente mischiando un singolo elemento List e quindi niente viene mescolato davvero.

Si noti che alcune delle risposte già fornite sono errate perché asList restituisce un elenco supportato dall'array originale, non viene copiato nulla - tutte le modifiche si riflettono nell'array originale.