java中list的遍历有关问题

java中list的遍历问题
在一次面试的过程中，被面试官问到在list遍历过程中用循环遍历和迭代器，有什么区别，哪个性能更好，这个我们经常在开发中用到的集合类还真没有去了解所以没回答出来。
后来那个面试官告诉list在用for循环遍历的时候每次都会循环list中的所有元素就是每次找元素的时候都会从头开始(但是我觉得list的底层不是一个object数组吗，怎么会从头开始呢，不是通过数组的下标访问吗？这点自己也不是很清楚)然后找到指定元素
而迭代器就像数据库中的游标 每次都向一个方向移动 一直移动到下一个元素的位置对于list中元素很大时用迭代器性能会更好，
public void testList(List<String> list){  //94
long start= System.currentTimeMillis();
for(String str:list){
System.out.println("str: "+ str);
}
long end=System.currentTimeMillis();
System.out.println("space time: "+ (end-start));
}

public void testList1(List<String>list){//78
long start=System.currentTimeMillis();
for(int i=0;i<list.size();i++){
System.out.println("str: "+ list.get(i));
}
long end =System.currentTimeMillis();
System.out.println("i space time "+ (end-start));
}

public void testList2(List<String> list){//78
long start=System.currentTimeMillis();
for(Iterator<String> iter=list.iterator();iter.hasNext();){
System.out.println(iter.next());
}
long end=System.currentTimeMillis();
System.out.println(" iter space time: "+ (end-start));
}
经过往List添加10000String对象迭代器和foreache的性能差不多，但是比for循环要快