iterator遍历
在循环的过程中,next()方法会使游标值+1,并且返回游标扫过的那个元素;remove()方法则是删除游标 扫过 的那个元素,即next()返回的元素,并且游标值-1
所以我们使用迭代器iterator时不用担心删除list的数据后下标所指元素不存在而导致的报错问题
Iterator<String> it = list.iterator();
while(it.hasNext()){
String x = it.next();
if(x.equals("del")){
it.remove();
}
}
注意:使用iterator的remove方法,才不会报ConcurrentModificationException错误。
CopyOnWriteArrayList
CopyOnWrite容器即是当我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素之后,再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。
CopyOnWriteArrayList的add方法在进行写入的时候需要加锁,防止重复拷贝。实现原理就是将当前数组拷贝一份,在新数组中进行写入,读的时候从旧数组读取,当添加完成之后将引用指向新数组。
CopyOnWriteArrayList的remove方法,如果删除的元素是最后一个,直接复制该元素前的所有元素到新的数组;如果不是最后一个则将index+1至最后一个元素向前移动一格,并将数据放入新数组中。
list = new CopyOnWriteArrayList<>(list);
for (Record s : list){
if (s.getStr("name").equals("Apple")){
list.remove(s);
}
}
总结
循环删除list中多个元素时,可以使用迭代器iterator和CopyOnWriteArrayList方式。