//RandomAccess快速访问 arraylist属于 也linkedlist不是
@SuppressWarnings("unchecked")
public static void linkedListTest(){
List list = new LinkedList();
for (int i = 0; i < 10; i++) {
list.add(new Random().nextInt(10));
}
System.out.println(list);
if (!(list instanceof RandomAccess)) {
//从头开始遍历
ListIterator i1 = list.listIterator();
//从尾开始遍历
ListIterator i2 = list.listIterator(list.size());
for (int i = 0; i < list.size()>>1; i++) {
//交换
Object temp = i1.next();
i1.set(i2.previous());
i2.set(temp);
}
}
System.out.println(list);
}
源自Collections.reverse(List list)
反转双向链表
最新推荐文章于 2024-06-14 09:15:00 发布