List中remove（）方法的陷阱，被坑惨了

　　来源：blog。csdn。netpelifymeng2articledetails78085836
　　Java的List在删除元素时，一般会用list。remove（o）remove（i）方法。在使用时，容易触碰陷阱，得到意想不到的结果。总结以往经验，记录下来与大家分享。
　　首先初始化List，代码如下：packagecom。cicc。am。test；importjava。util。ArrayList；importjava。util。List；publicclassListTest｛publicstaticvoidmain（String〔〕args）｛ListIntegerlistnewArrayListInteger（）；list。add（1）；list。add（2）；list。add（3）；list。add（3）；list。add（4）；System。out。println（list）；｝｝
　　输出结果为〔1，2，3，3，4〕
　　1、普通for循环遍历List删除指定元素错误！！！for（inti0；ilist。size（）；i）｛if（list。get（i）3）list。remove（i）；｝System。out。println（list）；
　　输出结果：〔1，2，3，4〕
　　为什么元素3只删除了一个？本以为这代码再简单不过，可还是掉入了陷阱里，上面的代码这样写的话，元素3是过滤不完的。只要list中有相邻2个相同的元素，就过滤不完。
　　List调用remove（index）方法后，会移除index位置上的元素，index之后的元素就全部依次左移，即索引依次1要保证能操作所有的数据，需要把index1，否则原来索引为index1的元素就无法遍历到（因为原来索引为index1的数据，在执行移除操作后，索引变成index了，如果没有index1的操作，就不会遍历到该元素，而是遍历该元素的下一个元素）。
　　如果这样，删除元素后同步调整索引或者倒序遍历删除元素，是否可行呢？
　　2、for循环遍历List删除元素时，让索引同步调整正确！for（inti0；ilist。size（）；i）｛if（list。get（i）3）list。remove（i）；｝System。out。println（list）；
　　输出结果：〔1，2，4〕
　　3、倒序遍历List删除元素正确！for（intilist。size（）1；i0；i）｛if（list。get（i）3）｛list。remove（i）；｝｝System。out。println（list）；
　　输出结果：〔1，2，4〕
　　4、foreach遍历List删除元素错误！！！for（Integeri：list）｛if（i3）list。remove（i）；｝System。out。println（list）；
　　抛出异常：java。util。ConcurrentModificationException
　　foreach写法实际上是对的Iterable、hasNext、next方法的简写。因此从List。iterator（）源码着手分析，跟踪iterator（）方法，该方法返回了Itr迭代器对象。publicIteratorEiterator（）｛returnnewItr（）；｝
　　Itr类定义如下：privateclassItrimplementsIteratorE｛intcursor；indexofnextelementtoreturnintlastRet1；indexoflastelementreturned；1ifnosuchintexpectedModCountmodCount；publicbooleanhasNext（）｛returncursor！size；｝SuppressWarnings（unchecked）publicEnext（）｛checkForComodification（）；inticursor；if（isize）thrownewNoSuchElementException（）；Object〔〕elementDataArrayList。this。elementData；if（ielementData。length）thrownewConcurrentModificationException（）；cursori1；return（E）elementData〔lastReti〕；｝publicvoidremove（）｛if（lastRet0）thrownewIllegalStateException（）；checkForComodification（）；try｛ArrayList。this。remove（lastRet）；cursorlastRet；lastRet1；expectedModCountmodCount；｝catch（IndexOutOfBoundsExceptionex）｛thrownewConcurrentModificationException（）；｝｝finalvoidcheckForComodification（）｛if（modCount！expectedModCount）thrownewConcurrentModificationException（）；｝｝
　　通过代码我们发现Itr是ArrayList中定义的一个私有内部类，在next、remove方法中都会调用checkForComodification方法，该方法的作用是判断modCount！expectedModCount是否相等，如果不相等则抛出ConcurrentModificationException异常。
　　每次正常执行remove方法后，都会对执行expectedModCountmodCount赋值，保证两个值相等，那么问题基本上已经清晰了，在foreach循环中执行list。remove（item）；，对list对象的modCount值进行了修改，而list对象的迭代器的expectedModCount值未进行修改，因此抛出了ConcurrentModificationException异常。
　　5、迭代删除List元素正确！
　　java中所有的集合对象类型都实现了Iterator接口，遍历时都可以进行迭代：IteratorIntegeritlist。iterator（）；while（it。hasNext（））｛if（it。next（）3）｛it。remove（）；｝｝System。out。println（list）；
　　输出结果：〔1，2，4〕
　　Iterator。remove（）方法会在删除当前迭代对象的同时，会保留原来元素的索引。所以用迭代删除元素是最保险的方法，建议大家使用List过程
　　中需要删除元素时，使用这种方式。学习资料：Java进阶视频资源
　　6、迭代遍历，用list。remove（i）方法删除元素错误！！！IteratorIntegeritlist。iterator（）；while（it。hasNext（））｛Integervalueit。next（）；if（value3）｛list。remove（value）；｝｝System。out。println（list）；
　　抛出异常：java。util。ConcurrentModificationException，原理同上述方法4。
　　7、List删除元素时，注意Integer类型和int类型的区别。
　　上述Integer的list，直接删除元素2，代码如下：list。remove（2）；System。out。println（list）；
　　输出结果：〔1，2，3，4〕
　　可以看出，List删除元素时传入数字时，默认按索引删除。如果需要删除Integer对象，调用remove（object）方法，需要传入Integer类型，代码如下：list。remove（newInteger（2））；System。out。println（list）；
　　输出结果：〔1，3，3，4〕
　　总结：
　　1、用for循环遍历List删除元素时，需要注意索引会左移的问题。
　　2、List删除元素时，为避免陷阱，建议使用迭代器iterator的remove方式。
　　3、List删除元素时，默认按索引删除，而不是对象删除。