java-为什么ArrayList的Iterator.next()方法复制elementData字段？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java-为什么ArrayList的Iterator.next()方法复制elementData字段？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1010字，纯文字阅读大概需要2分钟。

内容图文

这是ArrayList.iterator()提供的Iterator中的next()方法的源代码：

public E next() {
    checkForComodification();
    int i = cursor;
    if (i >= size)
        throw new NoSuchElementException();

    // Why copy the entire elementData from the outer ArrayList class?
    Object[] elementData = ArrayList.this.elementData;

    if (i >= elementData.length)
        throw new ConcurrentModificationException();
    cursor = i + 1;
    return (E) elementData[lastRet = i];
}

为什么JDK中的这段代码会尝试将整个数据数组elementData复制到内部类迭代器中,因为内部类可以访问外部类中的字段？对于庞大的清单来说,这确实是昂贵的.

我知道此代码后面必须有解释-这是什么？

解决方法:

My question is why JDK try to copy the entire data array into the inner class iterator. That will be really expensive for a huge list.

不,不是.它将引用复制到数组,而不是数组本身.那总是O(1);一点也不贵.

通常必须以Itr.outerClass.elementData的形式访问elementData,而externalClass是内部类对外部进行的隐式引用,因此,此更改减少了所遵循的间接引用和引用的数量(虽然很少,但它是迭代的)在ArrayList上,这是有史以来最常见的操作之一).

内容总结

以上是互联网集市为您收集整理的java-为什么ArrayList的Iterator.next()方法复制elementData字段？全部内容，希望文章能够帮你解决java-为什么ArrayList的Iterator.next()方法复制elementData字段？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端