为什么使用迭代器iterator遍历Linkedlist要比普通for快

最新推荐文章于 2024-07-31 14:18:04 发布

胖子程序员

最新推荐文章于 2024-07-31 14:18:04 发布

阅读量8.3k

点赞数 2

分类专栏：杂项文章标签：迭代器遍历 iterator 效率

本文链接：https://blog.csdn.net/u014629433/article/details/51586589

版权

这篇博客探讨了使用迭代器iterator遍历LinkedList相比于普通for循环在效率上的优势。作者研究了Collection接口、ListIterator以及LinkedList的源码，揭示了iterator在遍历过程中的内部机制。

摘要由CSDN通过智能技术生成

</pre><p></p><pre name="code" class="java">

大家可以搜索一下普通情况遍历linkedlist应该是O(n)但是使用iterator就是常数，这让我很好奇。于是我去查了源码。。

一路顺着找找到了Collection，确实有一个iterator但是是个interface还没有实现。

网上找list，有一个listiterator还是这样。

只能去linked找了，找到了如下源码

 	private static final class LinkIterator<ET> implements ListIterator<ET> {
61        int pos, expectedModCount;
62
63        final LinkedList<ET> list;
64
65        Link<ET> link, lastLink;
66
67        LinkIterator(LinkedList<ET> object, int location) {
68            list = object;
69            expectedModCount = list.modCount;
70            if (location >= 0 && location <= list.size) {
71                // pos ends up as -1 if list is empty, it ranges from -1 to
72                // list.size - 1
73                // if link == voidLink then pos must == -1
74                link = list.voidLink;
75