切换链接列表中的两个元素

Question

有没有办法切换链接列表中的两个元素而不删除并重新插入它们？我目前正在使用的代码是：

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

其中matrix是我的链接列表。

Answer 1

如果必须实现它自己，这将工作：

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

，因为这将：

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

的其次是如何实现Collections.swap。第一个对于长链表更有效率。

Answer 2

使用的集合对象交换方法：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)));