展开全部
定义一个LinkedList templist = new LinkedList<>();来存储list里面的值,通过迭代list,将值插入在templist的头上,那么templist就是list的反转了62616964757a686964616fe4b893e5b19e31333337623439,最后将templist赋值给list就行了!
如下代码:public void reverse() {
LinkedList list = new LinkedList<>();
LinkedList templist = new LinkedList<>();
int i = 0;
while (i
list.add(i);
i++;
}
Iterator it = list.iterator();
int m;
while (it.hasNext() && i >= 0) {
m = it.next();
templist.addFirst(m);
i--;
}
list = templist;
System.out.println(list);
}
运行结果为:
5 4 3 2 1 0
从API中可以看到List等Collection的实现并没有同步化,如果在多线程应用程序中出现同时访问,而且出现修改操作的时候都要求外部操作同步化;调用Iterator操作获得的Iterator对象在多线程修改Set的时候也自动失效,并抛出java.util.ConcurrentModificationException。这种实现机制是fail-fast,对外部的修改并不能提供任何保证。
Iterator是工作在一个独立的线程中,并且拥有一个 mutex锁,就是说Iterator在工作的时候,是不允许被迭代的对象被改变的。
Iterator被创建的时候,建立了一个内存索引表(单链表),这个索引表指向原来的对象,当原来的对象数量改变的时候,这个索引表的内容没有同步改变,所以当索引指针往下移动的时候,便找不到要迭代的对象,于是产生错误。
List、Set等是动态的,可变对象数量的数据结构,但是Iterator则是单向不可变,只能顺序读取,不能逆序操作的数据结构,当 Iterator指向的原始数据发生变化时,Iterator自己就迷失了方向。
所以如果像下面这么写就会抛出异常java.util.ConcurrentModificationException
:public void reverse() {
LinkedList list = new LinkedList<>();
int i = 0;
while (i
list.add(i);
i++;
}
Iterator it = list.iterator();
int m;
while (it.hasNext() && i >= 0) {
m = it.next();
list.add(m);
list.remove(0);
i--;
}
System.out.println(list);
}