论坛首页 → Java企业应用论坛 →

ArrayList和LinkedList的几种循环遍历方式及性能对比分析

浏览 5475 次
锁定老帖子 主题：ArrayList和LinkedList的几种循环遍历方式及性能对比分析
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (1)
作者 正文
  • Trinea
  • 等级: 三星会员
  • 性别:
  • 文章: 39
  • 积分: 310
  • 来自: 杭州
   发表时间：2013-10-31   最后修改：2013-10-31

最新最准确内容建议直接访问原文：ArrayList和LinkedList的几种循环遍历方式及性能对比分析

 

主要介绍ArrayList和LinkedList这两种list的五种循环遍历方式，各种方式的性能测试对比，根据ArrayList和LinkedList的源码实现分析性能结果，总结结论。
通过本文你可以了解(1)List的五种遍历方式及各自性能 (2)foreach及Iterator的实现 (3)加深对ArrayList和LinkedList实现的了解。
阅读本文前希望你已经了解ArrayList顺序存储和LinkedList链式的结构，本文不对此进行介绍。

 

1. List的五种遍历方式
下面只是简单介绍各种遍历示例(以ArrayList为例)，各自优劣会在本文后面进行分析给出结论。
(1) for each循环

 
Java
 
1
2
3
4
List<Integer>list=newArrayList<Integer>();
for(Integerj:list){
    // use j
}

 

(2) 显示调用集合迭代器

 
Java
 
1
2
3
4
List<Integer>list=newArrayList<Integer>();
for(Iterator<Integer>iterator=list.iterator();iterator.hasNext();){
    iterator.next();
}

或

 
Java
 
1
2
3
4
5
List<Integer>list=newArrayList<Integer>();
Iterator<Integer>iterator=list.iterator();
while(iterator.hasNext()){
    iterator.next();
}

 

(3) 下标递增循环，终止条件为每次调用size()函数比较判断

 
Java
 
1
2
3
4
List<Integer>list=newArrayList<Integer>();
for(intj=0;j<list.size();j++){
    list.get(j);
}

 

(4) 下标递增循环，终止条件为和等于size()的临时变量比较判断

titl
返回顶楼
         
  • yuhui0531
  • 等级: 初级会员
  • 性别:
  • 文章: 23
  • 积分: 30
  • 来自: 成都
   发表时间：2013-10-31  
你这写的是啥破玩意啊?
返回顶楼
          回帖地址
0 请登录后投票
  • Trinea
  • 等级: 三星会员
  • 性别:
  • 文章: 39
  • 积分: 310
  • 来自: 杭州
   发表时间：2013-10-31  
yuhui0531 写道
你这写的是啥破玩意啊?

请见原文
返回顶楼
          回帖地址
0 请登录后投票
  • dingherry
  • 等级: 初级会员
  • 性别:
  • 文章: 30
  • 积分: 50
  • 来自: 南京
   发表时间：2013-11-01   最后修改：2013-11-01

借杨澜问郎朗之方式，问下LZ，思想那本书已经给出了答案，不知道你这篇通过应用性实验的结果来比较性能优劣的文章，有什么意义？

建议从源代码层比较，通过分析算法及复杂度性能，拙见真谛。
返回顶楼
          回帖地址
0 请登录后投票
  • Trinea
  • 等级: 三星会员
  • 性别:
  • 文章: 39
  • 积分: 310
  • 来自: 杭州
   发表时间：2013-11-01  
dingherry 写道

借杨澜问郎朗之方式，问下LZ，思想那本书已经给出了答案，不知道你这篇通过应用性实验的结果来比较性能优劣的文章，有什么意义？

建议从源代码层比较，通过分析算法及复杂度性能，拙见真谛。

好问题，这篇文章主要是说为什么foreach更好点，因为网上还有些人说foreach性能差。有个七年java开发经验的老外还写了个有纰漏的例子祸害他人。。

看原文你就知道了，我是结合ArrayList和LinkedList的源码分析结果的，包括时间和空间复杂度
返回顶楼
          回帖地址
0 请登录后投票
  • white_crucifix
  • 等级: 一星会员
  • 性别:
  • 文章: 230
  • 积分: 110
  • 来自: 杭州
   发表时间：2013-11-02  
就是排版差了点……
返回顶楼
          回帖地址
0 请登录后投票
  • Trinea
  • 等级: 三星会员
  • 性别:
  • 文章: 39
  • 积分: 310
  • 来自: 杭州
   发表时间：2013-11-04  
white_crucifix 写道
就是排版差了点……

直接复制过来的。。
返回顶楼
          回帖地址
0 请登录后投票
  • daoger
  • 等级: 一钻会员
  • 性别:
  • 文章: 992
  • 积分: 914
  • 来自: 山东济南
   发表时间：2013-11-04  
white_crucifix 写道
就是排版差了点……

不是一般的差！
返回顶楼
          回帖地址
0 请登录后投票
  • Trinea
  • 等级: 三星会员
  • 性别:
  • 文章: 39
  • 积分: 310
  • 来自: 杭州
   发表时间：2013-11-05  
daoger 写道
white_crucifix 写道
就是排版差了点……

不是一般的差！

请见原文
返回顶楼
          回帖地址
0 请登录后投票
论坛首页 → Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics