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