List遍历:for,foreach还是Iterator?
2016-04-27 00:00
295 查看
先说现象:
如果是ArrayList,用三种方式遍历的速度是for>Iterator>foreach,但基本上属于同一个速度级别;
如果是LinkedList,则三种方式遍历的差距很大了,用for遍历的效率远远落后于foreach和Iterator,Iterator>foreach>>>for;
模拟50000条数据,放入ArrayList和LinkedList,对两个List分别用三种方式进行遍历,耗时如下图所示:
究其原因:
1:首先发现foreach和Iterator基本上都在一个速度级别,但Iterator会稍稍快于foreach,事实上,foreach就是基于Iterator实现的。也就是说下面两段代码效果是一样的:
所以foreach和Iterator基本是效率相当的,但foreach比Iterator慢的时间我猜测就是foreach隐式转换成Iterator所消耗的时间,所以接下去我们就撇开foreach了不谈了
2:接下来要解释的是为什么ArrayList的遍历中for比Iterator快,而LinkedList中却是Iterator远快于for?这得从ArrayList和LinkedList两者的数据结构说起了:
ArrayList是基于索引(index)的数组,索引在数组中搜索和读取数据的时间复杂度是O(1),但是要增加和删除数据却是开销很大的,因为这需要重排数组中的所有数据。
LinkedList的底层实现则是一个双向循环带头节点的链表,因此LinkedList中插入或删除的时间复杂度仅为O(1),但是获取数据的时间复杂度却是O(n)。
明白了两种List的区别之后,就知道,ArrayList用for循环随机读取的速度是很快的,因为ArrayList的下标是明确的,读取一个数据的时间复杂度仅为O(1)。但LinkedList若是用for来遍历效率很低,读取一个数据的时间复杂度就达到了为O(n)。而用Iterator的next()则是顺着链表节点顺序读取数据的效率就很高了。
最后总结:
1:ArrayList用三种遍历方式都差得不算太多,一般都会用for或者foreach,因为Iterator写法相对复杂一些。当然在三种都能实现的情况下,具体用那种方式,原则就是:看你的心情。。。
2:LinkedList的话,我会毫无疑问用foreach或者Iterator。
3:有理解不到位的,欢迎请指正!
如果是ArrayList,用三种方式遍历的速度是for>Iterator>foreach,但基本上属于同一个速度级别;
如果是LinkedList,则三种方式遍历的差距很大了,用for遍历的效率远远落后于foreach和Iterator,Iterator>foreach>>>for;
模拟50000条数据,放入ArrayList和LinkedList,对两个List分别用三种方式进行遍历,耗时如下图所示:
究其原因:
1:首先发现foreach和Iterator基本上都在一个速度级别,但Iterator会稍稍快于foreach,事实上,foreach就是基于Iterator实现的。也就是说下面两段代码效果是一样的:
//foreach for(Object obj : list) { System.out.println(obj); } //Iterator Iterator<Object> iterator = list.iterator(); while(iterator.hasNext()){ Object obj = iterator.next(); System.out.println(obj); }
所以foreach和Iterator基本是效率相当的,但foreach比Iterator慢的时间我猜测就是foreach隐式转换成Iterator所消耗的时间,所以接下去我们就撇开foreach了不谈了
2:接下来要解释的是为什么ArrayList的遍历中for比Iterator快,而LinkedList中却是Iterator远快于for?这得从ArrayList和LinkedList两者的数据结构说起了:
ArrayList是基于索引(index)的数组,索引在数组中搜索和读取数据的时间复杂度是O(1),但是要增加和删除数据却是开销很大的,因为这需要重排数组中的所有数据。
LinkedList的底层实现则是一个双向循环带头节点的链表,因此LinkedList中插入或删除的时间复杂度仅为O(1),但是获取数据的时间复杂度却是O(n)。
明白了两种List的区别之后,就知道,ArrayList用for循环随机读取的速度是很快的,因为ArrayList的下标是明确的,读取一个数据的时间复杂度仅为O(1)。但LinkedList若是用for来遍历效率很低,读取一个数据的时间复杂度就达到了为O(n)。而用Iterator的next()则是顺着链表节点顺序读取数据的效率就很高了。
最后总结:
1:ArrayList用三种遍历方式都差得不算太多,一般都会用for或者foreach,因为Iterator写法相对复杂一些。当然在三种都能实现的情况下,具体用那种方式,原则就是:看你的心情。。。
2:LinkedList的话,我会毫无疑问用foreach或者Iterator。
3:有理解不到位的,欢迎请指正!
相关文章推荐
- HashMap遍历:entrySet和keySet的比较
- Java单例模式
- Caused by: java.lang.SecurityException: Jurisdiction policy files are not signed by trusted sign...
- servlet的一些细节
- Spring事务配置的五种方式
- org.springframework.web.SpringServletContainerInitializer cannot be cast to javax.servlet.Servle...
- linux命令——cat
- Git常用指令集合
- 桶、冒泡、快速排序
- String为什么是不可变的?
- Spring获取ApplicationContext
- maven项目jar包版本错误:'dependencies.dependency.version' for xxx:jar is missing. @ line xx, column xx
- 通过三目运算符来看JAVA的自动拆箱和装箱
- guava字符串处理——连接器[Joiner]
- guava新集合类型——Multimap
- UWP中checkbox无法调整宽度
- union和union all的区别
- SQL集合运算:差集、交集、并集
- svn修改新url地址方法(linux,windows,centos)
- Android 隐藏Fragment