1、Iterator,迭代器遍历适用于连续内存储存方式,如:array数组,arrayList集合(底层也是基于数组实现)
缺点:从头开始遍历,不灵活
有点:可对遍历的元素进行删除操作
2、foreach遍历
底层实现也是基于Iterator,从头开始遍历,因为外部多了一层类型转换,所以性能币Iterator慢
3、普通for循环遍历
有点:遍历灵活,可指定起始位置,性能高
缺点:需要额外获取list.size(),产生额外代码。遍历中不允许删除遍历的元素,会报ConcurrentModificationException异常
为什么用iterator删除元素不抛异常,而for循环删除会抛异常呢?
这主要是因为arraylist每次遍历的时候会去判断该集合是否被修改过,调用的方法是checkForComodification()。 如果被修改过ConcurrentModificationException异常。
如何判断是否修改呢,主要是通过维护2个变量来实现,modCount记录了修改次数,expectedModCount记录期望修改次数。 通过iterator.remove()进行的删除操作,会同时修改modCount、ConcurrentModificationException; 而通过list.remove(object/index),则只会修改modCount。 这也是fast-fail机制。
网友评论