List遍历的正确方式

对于List一般有两种实现方式,一种基于数组,如ArrayList;一种基于链表,如LinkedList。查看其类定义,有一个非常明显的区别,就是ArrayList实现了一个特殊的接口RandomAccess。该接口是一个标记接口,指示集合类是否具备随机访问能力,什么是随机访问能力呢,就是get(i)的时间复杂度。如果实现了RandomAccess接口,get(i)的时间复杂度一般就很小,遍历的时候使用
for (int i=0, n=list.size(); i < n; i++) list.get(i);就能获取更好的性能;否则使用迭代器遍历更好。
所以遍历List的正确方式是

if(list instanceof RandomAccess) {
	//随机访问
	for (int i = 0; i < list.size(); i++) {
	    User user = list.get(i);
	    System.out.println(user);
	}
}else{
	//顺序访问
	for (User user : list) {
	    System.out.println(user);
	}
}

你可能感兴趣的:(JavaSE)