Java性能优化之List遍历

2019独角兽企业重金招聘Python工程师标准>>>

众所周知，Java List遍历的方式有三种：for-each、iterator、for循环。这三种遍历方式在性能上有何区别？我们将Arrayist和LinkedList分开进行讨论。

一、Arrayist，根据博客http://ubuntudaily.net/2011/11/performance-comparison-between-3-ways-to-traverse-an-arraylist的分析,博主反编译java class文件通过字节码分析得出，for-each是使用iterator方式进行工作的，应该是为了方便用户使用，但是这样就导致了for-each的工作效率没有iterator的高。那么iterator跟for循环比呢？还是通过博主的字节码分析，iterator方式每遍历一个文件使用了两次函数调用，而for循环只用了一次函数调用，因此性能要领先。

结论：ArrayList遍历优先考虑for循环。

二、上边讲了Arrayist的遍历性能，那这种结论是否也适用于LinkedList呢？我们可以分析一下，Arrayist每次get一个child（假设是第i个元素，列表大小n），都需要遍历到第i个元素，那么遍历完整个列表，也就需要o(1 + 2 + 3 + ... + n) = o(n2)；而iterrator方式只需要通过指针指向要遍历的下一个元素，因此遍历的开销是o(n)。

结论：LinkedList遍历优先考虑iterator方式。

转载于:https://my.oschina.net/kingguary/blog/139010