关于iterarot访问数组和索引访问数组的一些问题

24YOU

#1 Created at ... [Delete] [Delete and Lock User]

文中提到

通过Iterator遍历List永远是最高效的方式

并没有说明为什么iterator访问是最高效的,或者说潜移默化的把这种访问方式认为是最高效的。

抱着这个疑问,我写了个简单代码来测试索引访问和迭代器访问的时间

List<Integer> list = new ArrayList(1000000);for(int i =0;i<1000000;i++){    list.add(i);}long startTime = System.currentTimeMillis();for(int i = 0 ; i<1000000; i++){    list.get(i);}long endtime = System.currentTimeMillis();System.out.println("按索引方式访问数组耗时:"+(endtime - startTime )+"ms");Iterator<Integer> iterator = list.iterator();long startTime2 = System.currentTimeMillis();while(iterator.hasNext()){    iterator.next();}long endtime2 = System.currentTimeMillis();System.out.println("按迭代器方式访问数组耗时:"+(endtime2 - startTime2 )+"ms");

有99%的情况是 按索引方式访问数组耗时最短（可以直接复制执行）。

然后我窥探了下两种方法源代码

****ArrayList.get(index)源代码

public E get(int index) {    rangeCheck(index);    return elementData(index);}

get干了什么事? 1. 检查是否访问越界 2.没有越界,返回索引对应元素。

迭代器next()源代码

public E next() {    checkForComodification();    int i = cursor;    if (i >= SubList.this.size)        throw new NoSuchElementException();    Object[] elementData = ArrayList.this.elementData;    if (offset + i >= elementData.length)        throw new ConcurrentModificationException();    cursor = i + 1;    return (E) elementData[offset + (lastRet = i)];}

next干了什么事? 1. 迭代器对象检查数组对象是否被修改过 2.同样检查越界等

单从代码角度看，结合实际运行情况，索引访问更快。

如果加入其他角度去考虑这两种方式访问数组哪种**高效，**我认为是iterator对象更胜一筹。

写到这里我开始认为文中的高效并不单单指获取元素的速度而是正确性(也许只是我想多了)

为什么我会觉得iterator更好? 从多线程角度说一下我的理解。

1 .get方法没有任何防止出现多线程潜在问题的手段

2 .如果在for循环过程中,另一个线程将数组的元素删除或修改,结果将会错误(比如抛出越界异常)

3 .iterator.next()就做了某些手段防止迭代器对象在循环没结束之前数组被某处代码修改。(修改之后如果再次next()，迭代器对象会抛出异常)

了解iterator的运作原理

虽然说两者都抛出异常,但是迭代器只需要捕获一个异常即可(因为它只可能抛出那个异常)，从设计角度来讲比较符合逻辑。

这就是一开始我读到 通过Iterator遍历List永远是最高效的方式 的疑惑，然后就开始捣鼓，最后总结出来的以上。(原来还是我太年轻

笼统的带过本该解释清楚的话会让人越来越懵，学的稀里糊涂