循环遍历和迭代器遍历如何选择

　　对于数据的遍历，常见的操作方式有两种：循环遍历和迭代器遍历。有时候，我们容易混淆这两种遍历方式，误以为这两种方式并没有根本就没有什么大的区别。

1.定义

（1）循环遍历：一般而言，我们常见的while循环、for循环等都是都是循环遍历的主力军。

（2）迭代器遍历：迭代器是一种模式，它可以使得对于序列类型的数据结构的遍历行为与被遍历的对象分离，即我们无需关心该序列的底层结构是什么样子的。只要拿到这个对象,使用迭代器就可以遍历这个对象的内部。迭代出来的元素都是原来集合元素的拷贝。

2.如何选择是循环遍历还是迭代器Iterator遍历：

（1）删除：删除元素的时候，循环中调用集合remove会导致原集合变化导致错误(会导致大小改变)，而迭代器的remove方法表现得更为安全(迭代出来的元素都是原来集合元素的拷贝)。

（2）访问：采用ArrayList对随机访问比较快，而for循环中的get()方法，采用的即是随机访问的方法，因此在ArrayList里，for循环较快；采用LinkedList则是顺序访问比较快，iterator中的next()方法，采用的即是顺序访问的方法，因此在LinkedList里，使用iterator较快从数据结构角度分析，for循环适合访问顺序结构，可以根据下标快速获取指定元素。而Iterator 适合访问链式结构，因为迭代器是通过next()和Pre()来定位的，可以访问没有顺序的集合。

（4）统一性：使用 Iterator 的好处在于可以使用相同方式去遍历集合中元素，而不用考虑集合类的内部实现，如果使用 Iterator 来遍历集合中元素，一旦不再使用 List 转而使用 Set 来组织数据，那遍历元素的代码不用做任何修改，如果使用 for 来遍历，那所有遍历此集合的算法都得做相应调整，因为List有序，Set无序，结构不同,他们的访问算法也不一样。

转载于:https://www.cnblogs.com/xiaomingzaixian/p/9748698.html

循环遍历和迭代器遍历如何选择相关推荐

集合的遍历之迭代器遍历
集合的遍历之迭代器遍历 A:迭代器概述集合是用来存储元素,存储的元素需要查看,那么就需要迭代(遍历) B:案例演示迭代器的使用 Collection c = new ArrayList();c.a ...
迭代器遍历，增强for遍历
目录一.迭代器遍历二.增强for遍历三.Lambda表达式遍历一.迭代器遍历迭代器遍历:迭代器在Java中的类是Ilterator,迭代器是集合专用的遍历方式: 创建指针,判断是否有元素,获 ...
map迭代器遍历_一口气写了 HashMap 的 7种遍历方式，被同事夸了
随着 JDK 1.8 Streams API 的发布,使得 HashMap 拥有了更多的遍历的方式,但应该选择那种遍历方式?反而成了一个问题. 本文先从 HashMap 的遍历方法讲起,然后再从性能. ...
【Kotlin】循环控制流 ( for 循环 | Iterator 遍历形式 | Iterator 遍历要求 | IntArray 源码解析 )
文章目录一.For 循环二.For 循环遍历 Iterator 对象三.Iterator 遍历要求四.IntArray 源码解析一.For 循环 For 循环有两种遍历形式 : 一种是遍历 ...
二、Vue基础语法学习笔记——事件监听v-on、条件判断（v-if、v-else-if、v-else、v-show）、循环遍历（v-for遍历数组对象，key属性、检测数组更新）、图书案例、双向绑定
四.事件监听在前端开发中,我们需要经常和用于交互. 这个时候,我们就必须监听用户发生的时间,比如点击.拖拽.键盘事件等等在Vue中如何监听事件呢?使用v-on指令 v-on介绍作用:绑定事件监听 ...
原生遍历_迭代器模式统一集合的遍历方式
今天来介绍迭代器模式(Iterator Design Pattern),它还有另一个名字,叫作游标模式(Cursor Design Pattern). 1,遍历集合元素现在的高级语言(比如 C++, ...
python迭代器_使用Python的迭代器遍历可迭代对象
迭代器也是用来遍历对象成员的,前面讨论过使用for循环遍历序列对象成员,为什么Python还要提供迭代器呢? 1.为什么要使用迭代器? 使用for循环可以遍历序列对象,列表.元组.字符串都是序列对象, ...
java collection 遍历_Java for循环对集合的遍历
原标题:Java for循环对集合的遍历 Java集合类的使用可以说是无处不在,总的我们可以将之分为三大块,分别是从Collection接口延伸出的List.Set和以键值对形式作存储的Map类型集合 ...
Java深入了解TreeSet，和迭代器遍历方法
Map集合:链接: Map集合的五种遍历方式及Treemap方法 Set集合:链接: Java中遍历Set集合的三种方法 TreeSet集合:链接: Java深入了解TreeSet,和迭代器遍历方法 ...

循环遍历和迭代器遍历如何选择

循环遍历和迭代器遍历如何选择相关推荐

最新文章

热门文章