Cambiar dos elementos en una lista vinculada

Question

¿Hay alguna forma de cambiar dos elementos en una lista vinculada sin quitarlos ni volver a insertarlos? El código que estoy usando actualmente es:

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); 
} 

donde matrix es mi lista enlazada.

Answer 1

Si debe aplicar por sí mismo, esto va a funcionar:

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); 
} 

al igual que esta:

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

El el segundo es similar a cómo se implementa Collections.swap. El primero es ligeramente más eficiente para una larga lista vinculada.

Answer 2

utilizan el método de intercambio en el objeto Colecciones: 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)));