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

list集合的遍历3种方法：

package com.bianli;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
* list的三种遍历
* @author rcy
*
*/
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比较好。

ArrayList相当于数据结构中的顺序存储，LinkedList相当于链式存储。