失眠大侠

文章
4
资源
0
加入时间
3年0月9天

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

大家可以搜索一下普通情况遍历linkedlist应该是O(n)但是使用iterator就是常数,这让我很好奇。于是我去查了源码。。一路顺着找找到了Collection,确实有一个iterator但是是个interface还没有实现。网上找list,有一个listiterator还是这样。只能去linked找了,找到了如下源码 private static final cl