java中List集合的遍历和两种实现类的比较分析

来源：互联网发布：phpmyadmin for mac 编辑：程序博客网时间：2024/05/17 23:40

java中List集合的遍历和两种实现类的比较分析

标签： List遍历

2013-06-11 09:02 15543人阅读评论(1) 收藏举报

分类：

数据结构和算法（12）

list集合的遍历3种方法：

[java] view plain copy
package com.sort;  
  
import java.util.ArrayList;  
import java.util.Iterator;  
import java.util.List;  
  
/** 
 * list的三种遍历 
 * @author Owner 
 * 
 */  
public class ListTest {  
  
    public static void main(String[] args) {  
          
        List<String> list = new ArrayList<String>();  
          
        list.add("a");  
        list.add("b");  
        list.add("c");  
        list.add("c");//可添加重复数据  
          
        //遍历方法一  
        for(Iterator<String> iterator = list.iterator();iterator.hasNext();){  
            String value = iterator.next();  
              
            System.out.println(value);  
        }  
          
        //遍历方法二  
        for(String value : list){  
            System.out.println(value);  
        }  
          
        //遍历方法三  
        for(int i=0;i<list.size();i++){  
            System.out.println(list.get(i));  
        }  
          
    }  
}  

三种遍历的比较分析：

方法一遍历：

执行过程中会进行数据锁定, 性能稍差, 同时,如果你想在循环过程中去掉某个元素,只能调用it.remove方法。

方法二遍历：

内部调用第一种

方法三遍历：

内部不锁定, 效率最高, 但是当写多线程时要考虑并发操作的问题

List接口的两种主要实现类ArrayList和LinkedList都可以采用这样的方法遍历

关于ArrayList与LinkedList的比较分析
a) ArrayList底层采用数组实现，LinkedList底层采用双向链表实现。
b) 当执行插入或者删除操作时，采用LinkedList比较好。
c) 当执行搜索操作时，采用ArrayList比较好。

<span style="font-size: 18px; color: rgb(51, 102, 255);"><strong>说白了，就是数据结构中的顺序存储和链式存储</strong></span>

顶: 2

踩: 2

上一篇单例模式
下一篇java中Set集合的遍历及实现类比较分析

我的同类文章

数据结构和算法（12）

•两个有序数组合并成一个有序数组2014-03-20阅读1672
•java--奇偶数的简单分离2013-06-16阅读1645
•java--让一个字符串反转2013-06-16阅读13307
•java--二进制字符串匹配的问题2013-06-15阅读969
•java中Map集合的常用遍历方法及HashMap的应用实例2013-06-11阅读5906

•java--会场安排问题2013-06-18阅读859
•java--解决矩形排序（Set集合运用）2013-06-16阅读1256
•java--解决喷水装置问题(两种方法)2013-06-15阅读1113
•java--一道简单的括号匹配问题2013-06-15阅读4134
•java中Set集合的遍历及实现类比较分析2013-06-11阅读19400

更多文章

猜你在找: ArcGIS for JavaScript; [oeasy]教你玩转java编程-我的世界mc编程入门; Java Swing、JDBC开发桌面级应用; JDBC视频教程; Java基础核心技术：多线程(day16-day17)

查看评论

1楼 u011081756 2014-03-20 14:47发表 [回复]哈哈，你还是回去好好看第一种的API吧！

0 0