List<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.add("b");
list.add("b");
list.add("c");
//会报java.util.ConcurrentModificationException
/*for(String str:list) {
if ("b".equals(str)) {
list.remove(str);
}
}*/
//
/**
* LinkedList在根据下标遍历时,同时移除元素,会漏删除元素
* linkedList和ArrayList不一样,LinkedList底层数据结构是一个拥有首Node节点和尾Node节点的对象,不是数组,
* 首节点是没有首节点的节点,尾节点是没有尾节点的节点,通过任意一个元素都可以往前后者往后遍历链表
* 删除操作:在遍历的时候,删除元素,是把这个元素的上一个和下一个元素拼接起来,把被删除元素从链条上除名
* 删除过程:从first头元素开始遍历,一直遍历最后,中间找到要删除的元素时,执行[删除操作]
* 但是在根据下标取元素时,LinkedList是从首节点开始遍历,然后用下标当做遍历次数,当遍历到对应下标次数时,返回元素
* 在删除元素后,整个节点的size会变小,当size缩短到等于i+2时,执行移除,size--变成i,i++执行最后一轮循环,i=size跳出循环
*
* */
System.out.println("--LinkedList--");
for(int i=0;i<list.size();i++) {
String temp = list.get(i);
System.out.println("第i="+(i)+"次循环 取到的值:"+temp);
System.out.println("remove 前size:"+list.size()+" "+list);
if ("b".equals(temp)) {
list.remove(temp);
System.out.println("remove 后size:"+list.size()+" "+list);
}
System.out.println("-------------");
}
System.out.println(list.size()+" "+list);
List<String> listArr = new ArrayList<>();
listArr.add("a");
listArr.add("b");
listArr.add("b");
listArr.add("b");
listArr.add("c");
/**
* 使用for-each迭代时同时操作集合,会报java.util.ConcurrentModificationException
* 原因:for-each实际编译后的结果,是使用 Iterator 迭代器遍历
* 直接调用 list本身的remove或者add添加元素时,都会修改对象的 modCount属性值
* 而迭代器在遍历时,会检查当前集合是否被修改(见list源代码的迭代器循环代码checkForComodification)
* 如果发现集合被修改,则直接抛出ConcurrentModificationException,原因是普通的list是非线程安全的,不能支持并发操作(一边遍历一边删除也是并发)
* */
/*for(String str:listArr) {
if ("b".equals(str)) {
listArr.remove(str);
}
}*/
/**
* 使用index遍历集合的同时操作集合,会ArrayList会少删除
* 原因:ArrayList的remove方法,是每次操作时,都会从集合的开始,遍历到集合的size结束
* 而每次remove时,会将被删除的位置后的元素往前移,最后空出来的置为null
* 在删除元素后,整个节点的size会变小,当size缩短到等于i+2时,执行移除,size--变成i,i++执行最后一轮循环,i=size跳出循环
* */
System.out.println("--ArrayList--");
for(int i=0;i<listArr.size();i++) {
String temp = listArr.get(i);
System.out.println("第i="+(i)+"次循环 取到的值:"+temp);
System.out.println("remove 前size:"+listArr.size()+" "+listArr);
if ("b".equals(temp)) {
listArr.remove(temp);
System.out.println("remove 后size:"+listArr.size()+" "+listArr);
}
System.out.println("-------------");
}
System.out.println(listArr.size()+" "+listArr);
Java基础-List遍历时为什么不能同时操作list
最新推荐文章于 2024-04-13 23:32:25 发布