美文网首页
ArrayList,Array的三种遍历优缺点

ArrayList,Array的三种遍历优缺点

作者: 一本书一段情宁缺毋滥 | 来源:发表于2019-04-24 14:41 被阅读0次

    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机制。

    相关文章

      网友评论

          本文标题:ArrayList,Array的三种遍历优缺点

          本文链接:https://www.haomeiwen.com/subject/zohtgxtx.html