Pourquoi Collections.shuffle() échoue pour mon tableau?

Pourquoi mon code ne fonctionne pas?

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] + " ");
        }
    }
}

Le résultat est: 0 1 2 3 4 5 6 7 8 9.

Je m'attendais à un mélangées au hasard séquence.

InformationsquelleAutor Dmitry | 2010-10-20
  1. 43

    Arrays.asList() ne peut pas être appliquée à des tableaux de type primitif comme vous vous attendez. Lorsqu'il est appliqué à int[], Arrays.asList() produit une liste de int[]s au lieu de la liste des Integers. Par conséquent, vous shuffle une liste nouvellement créée de int[].

    C'est un subtil comportement de variadic arguments et les génériques en Java. Arrays.asList() est déclarée comme

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

    Alors, il peut prendre plusieurs arguments de certains type de T et de produire une liste contenant ces arguments, ou il peut prendre un argument de type T[] et de retourner une liste soutenue par ce tableau (c'est comment variadic arguments de travail).

    Cependant, cette dernière option ne fonctionne que lorsque T est un type de référence (c'est à dire pas un type primitif comme int), parce que seuls les types de référence peuvent être utilisés comme paramètres de type dans les génériques (et T est un type de paramètre).

    Donc, si vous passez int[], vous obtenez T = int[], et vous le code ne fonctionne pas comme prévu. Mais si vous passez tableau de type de référence (par exemple, Integer[]), vous obtenez T = Integer et tout fonctionne:

    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] + " "); 
}
    • WOW!!! Mais tout le monde dit que les modifications appliquées pour la liste, non pas avec le tableau arr. Pourquoi ce travail?
    • Car Les Tableaux.asList() crée une nouvelle liste est soutenue par le tableau. Il ne copie pas le tableau comme d'autres l'ont dit. Chaque modification de la liste renvoyée par les Tableaux.asList() modifie également la matrice de soutien.
    • Compris maintenant. Mais pourquoi ne pas travailler avec les types primitifs?
    • Parce que Java génériques ne fonctionnent pas avec des types primitifs. Voir, Arrays.asList() retourne List<T>, mais vous ne pouvez pas déclarer List<int> en Java.
    • T ne peut pas être un type primitif, donc dans un sens, cela ne devrait pas compiler un type primitif. Toutefois, en raison de la varargs, elle est valable pour appeler asList avec un objet unique, et il va le traiter comme un tableau de taille 1. En tant que tel, de compiler et de travailler d'une manière confuse.
    • Vous m'a vraiment aidé! Merci beaucoup!!
    • J'ai été le débogage de ce code, et a constaté que le code n'est pas d'aller à l'intérieur de la boucle mentionnés dans le code ci-dessous.public static void shuffle(List<?> liste Aléatoire rnd) { int taille = liste.size(); if (taille < SHUFFLE_THRESHOLD || liste instanceof RandomAccess) { for (int i=taille; i>1; i--) swap(liste, i-1, rnd.nextInt(i)); }
    • Pour ajouter à ce que @ILMTitan dit, de créer une liste à partir d'un tableau qui n'est pas soutenu par ce tableau, vous devez utiliser la Liste l = new ArrayList(Tableaux.asList(arr)); pour créer une LinkedList simplement changer ArrayList pour LinkedList

    InformationsquelleAutor axtavt
  2. 6

    Essayez d'ajouter cette ligne de code pour votre test:

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

    Vous verrez que vous imprimez à partir d'un seul élément List.

    À l'aide de Arrays.asList sur une primitive de la matrice de cause asList pour traiter la int[] comme un seul objet plutôt qu'un tableau. Elle renvoie une List<int[]> au lieu d'un List<Integer>. Donc, vous êtes fondamentalement aléatoire d'un seul élément List et donc rien de vraiment mélangés.

    Avis que certaines des réponses déjà donné tort parce asList renvoie une Liste soutenue par le tableau d'origine, rien n'est copié - toutes les modifications sont reflétées dans le tableau original.

    • Mais pourquoi est-ce de travailler dans une telle manière avec le type primitif int(traite int[] comme un seul objet)?
    • Les tableaux sont également Objects en Java et je pense que les arguments de asList(T...) est interprétée comme un simple d'un seul Object, depuis asList ne s'attend pas à des primitives.
    InformationsquelleAutor MAK
  3. -2

    Qui ne fonctionne pas parce que l'appel à shuffle sur le List retourné par Arrays.asList, pas sur le tableau. Ainsi, lorsque vous parcourez la matrice pour imprimer les valeurs, rien n'a changé. Ce que vous voulez faire est d'enregistrer une référence à la List retourné par Arrays.asList, et ensuite imprimer les valeurs de la List (plutôt que les valeurs de la matrice) après vous shuffle il.

    • L'API dit "Retourne une taille fixe la liste soutenue par le tableau spécifié. (Les modifications de la liste retournée "écrire au tableau.)" - download.oracle.com/javase/6/docs/api/java/util/...
    • Merci pour la réponse immédiate!
    • Faux, toutes les modifications apportées à la liste créée par Arrays.asList() est faite à l'ensemble lui-même - la liste utilise ce tableau pour stocker les éléments. Le problème est que asList ne peut pas créer une liste de primitives, de sorte qu'il crée une liste avec un seul élément: le tableau lui-même. Il serait travailler pour un tableau avec les non-primitives (par exemple, Integer).
    • Vous avez raison! Je corrige la position des mains. J'ai appris quelque chose aujourd'hui...
    • -1 Incorrect,comme l'a souligné Carlos.
    InformationsquelleAutor Nate W.
  4. -3

    Stocker la liste resturned par des Tableaux.asList et shuffle qui...

    List myShuffledList = Arrays.asList(arr);
Collections.shuffle(myShuffledList);
    • c'est beaucoup mieux d'utiliser des types génériques au lieu de raw types
    • -1 Incorrect,voir les autres réponses.
    InformationsquelleAutor mmccomb