Java遍历集合方法分析（实现原理、算法性能、适用场合）

Java中以ArrayList为代表。主要以链表为代表。主要就是需要按元素的位置来读取元素。Java作为一个OO语言，自然也在Collections中支持了Iterator模式。写法为：3、foreach循环遍历：屏蔽了显式声明的Iterator和计数器。相比于传统for循环，Iterator取缔了显式的遍历计数器。而基于链式存储集合的Iterator，正常的实现，都是需要保存当前遍历的位置。通常被List接口的实现使用，用来标记该List的实现是否支持Random Access。所以看来JDK开发者也是注意到这个问题的，那么推荐的做法就是，如果想要遍历一个List，那么先判断是否支持Random Access，也就是 list instanceof RandomAccess。