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

时间：2025-04-09 08:59:58

list集合的遍历3种方法：

package ;

import ;
import ;
import ;

/**
 * list的三种遍历
 * @author Owner
 *
 */
public class ListTest {

	public static void main(String[] args) {
		
		List<String> list = new ArrayList<String>();
		
		("a");
		("b");
		("c");
		("c");//可添加重复数据
		
		//遍历方法一
		for(Iterator<String> iterator = ();();){
			String value = ();
			
			(value);
		}
		
		//遍历方法二
		for(String value : list){
			(value);
		}
		
		//遍历方法三
		for(int i=0;i<();i++){
			((i));
		}
		
	}
}

三种遍历的比较分析：


方法一遍历：

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


方法二遍历：

内部调用第一种


方法三遍历：

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


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


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


说白了，就是数据结构中的顺序存储和链式存储


相关文章