ArrayList for 和 forEach遍历分析

Java中ArrayList集合数据结构：数组

顺序存储，Random Access（Direct Access）这种方式，相邻的数据元素存放于相邻的内存地址中，整块内存地址是连续的，可以根据元素的位置直接计算出内存地址，直接进行读取。对于顺序存储读取一个特定位置元素的平均时间复杂度为O(1)，遍历整个集合的平均时间复杂度为O（n）。正常来说，只有基于数组实现的集合，才有这种特性。

 

1.传统的for循环遍历，基于计数器的：

　　遍历者自己在集合外部维护一个计数器，然后依次读取每一个位置的元素，当读取到一最后一个元素后停止。主要是需要按元素的位置来读取。这也是最原始的集合遍历方法。 

代码实现：

public static void forTest(List<String> list){

    int size = list.size();

    for(int i=0;i<size;i++) {

        String v =  list.get(i);