Passaggio a due elementi in un elenco collegato

Question

C'è un modo per commutare due elementi in un elenco collegato senza rimuoverli e reinserirli? Il codice Attualmente sto usando è:

void exchange(int i, int j) { 
    int[] temp = matrix.get(i); 
    matrix.remove(i); 
    matrix.add(i, matrix.get(j - 1)); 
    matrix.remove(j); 
    matrix.add(j, temp); 
} 

dove matrix è la mia lista collegata.

Answer 1

Se necessario implementare da soli, questo funzionerà:

void exchange(int i, int j) { 
    ListIterator<int[]> it1 = matrix.listIterator(i), 
         it2 = matrix.listIterator(j); 
    int[] temp = it1.next(); 
    it1.set(it2.next()); 
    it2.set(temp); 
} 

come sarà questo:

void exchange(int i, int j) { 
    matrix.set(i, matrix.set(j, matrix.get(i))); 
} 

Il il secondo è simile a come è implementato Collections.swap. Il primo è leggermente più efficiente per una lunga lista collegata.

Answer 2

utilizzare il metodo di swap nell'oggetto Collezioni: http://download.oracle.com/javase/6/docs/api/java/util/Collections.html#swap%28java.util.List,%20int,%20int%29

Answer 3

matrix.set(i, matrix.set(j, matrix.get(i)));