Creato due elenchi dallo stesso array, modificando un elenco, cambia l'altro

Question

Ho creato due elenchi dallo stesso array e ne ho ordinato uno. Quando ho provato a cambiare una lista, anche l'altra lista è stata aggiornata.

List<Integer> list = Arrays.asList(ar); 
List<Integer> sorted = Arrays.asList(ar); 
Collections.sort(sorted); 
list.set(0,10000000); //changes sorted also 

Mi ci è voluto un po 'di tempo, sotto il codice citato ha funzionato.

List<Integer> sorted = new ArrayList<Integer>(Arrays.asList(ar));

Voglio sapere perché il mio primo approccio non ha funzionato? Ho creato due elenchi separati, perché i cambiamenti si stanno verificando in entrambi. In che modo java assegna valori alle variabili qui?

Answer 1

Dalla documentazione Java per Arrays.asList:

Restituisce un elenco di dimensioni fisse sostenuto dalla matrice specificata. (Le modifiche all'elenco restituito "write through" all'array.) Questo metodo funge da ponte tra API basate su array e raccolte, in combinazione con Collection.toArray(). L'elenco restituito è serializzabile e implementa RandomAccess.

Quindi, quando si cambia qualcosa nella lista, "scrive attraverso" alla matrice sottostante, ar, che è anche la matrice sottostante ordinato, in modo che il cambiamento si riflette nella ordinato pure.

Inoltre, il codice per asList è:

public static <T> List<T> asList(T... a) { 
    return new ArrayList<T>(a); 
} 

Questo è java.util.Arrays.ArrayList, che ha la seguente definizione:

ArrayList(E[] array) { 
    a = Objects.requireNonNull(array); 
} 

Ciò che è importante è che a non viene copiato, è l'originale array. La classe java.util.ArrayList ha il seguente costruttore

public ArrayList(Collection<? extends E> c) { 
    elementData = c.toArray(); 
    size = elementData.length; 
    // c.toArray might (incorrectly) not return Object[] (see 6260652) 
    if (elementData.getClass() != Object[].class) 
     elementData = Arrays.copyOf(elementData, size, Object[].class); 
} 

così nel costruttore java.util.ArrayList, noi creare copie di ogni elemento, e in java.util.Arrays.ArrayList, non lo facciamo.

Answer 2

Array ha le proprie implementazioni di ArrayList che non fanno una copia di matrice da toList

Answer 3

Una lista è una collezione di oggetti, ed entrambi lista sono raccolte degli stessi oggetti. L'istruzione set modifica un oggetto e l'oggetto è condiviso da entrambi gli elenchi.

Non capisco perché la seconda versione funzioni.