LinkedList遍历性能的思考

1,链表结构遍历获取值,应使用迭代器.或者(foreache)遍历. ----因为Collection 接口实现了Iterable,JVM编译时会编译成用迭代器来遍历.  而数组没有相关的实现.foreach遍历编译后还是使用for遍历.

2,LinkedList 的get(index) 的源码是通过遍历获取的.如果通过普通的for遍历,然后再通过get(index)来获取对象,相当于每获取一个对象又遍历了一次.(源码分从头遍历或从尾部遍历)

3,List底层实现如果是数组,则可以用for遍历并用get(index) ,并不影响性能

4,数组的内存实现---在内存中分配的是连续的空间.所以可以直接通过index获取

 

以下结果引用来至: https://blog.csdn.net/cockroach02/article/details/53572543

1. foreach遍历线性集合对象比for++略低，但差距非常接近；
2. foreach遍历链表集合对象比for++高的多，差距由集合对象数量决定
3. foreach遍历内存使用上会比for++多那么一点点，迭代器实际返回的是集合的数据集；