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);
	}
}