java基础集合篇RandomAccess

源码如下

Random Access 翻译过来称为随机访问，随机读取一个元素。

以链表和列表为例，链表LinkedList，列表ArrayList。

public class UseRandomAccess {

    static int max = 100000;

    static ArrayList<Integer> list = new ArrayList<>(max);

    static LinkedList<Integer> link = new LinkedList<>();

    static {
        for (int i = 1; i < max; i++) {
            list.add(i);
            link.add(i);
        }
        System.out.println("init over...");
    }

    public static void main(String[] args) {
        // UseRandomAccess.byFor(list);
        // UseRandomAccess.byIteator(list);
        // UseRandomAccess.byForEach(list);
        System.out.println("------");
        UseRandomAccess.byFor(link);
        UseRandomAccess.byIteator(link);
        UseRandomAccess.byForEach(link);
    }

    public static void byFor(List<Integer> list) {
        long start = System.currentTimeMillis();
        for (int i = 0, n = list.size(); i < n; i++) {
            Integer next  = list.get(i);
        }
        long end = System.currentTimeMillis();
        System.out.println(end - start);
    }

    public static void byForEach(List<Integer> list) {
        long start = System.currentTimeMillis();
        for (Integer i : list) {
            Integer next  = i;
        }
        long end = System.currentTimeMillis();
        System.out.println(end - start);
    }

    public static void byIteator(List<Integer> list) {
        long start = System.currentTimeMillis();
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) {
            Integer next = iterator.next();
        }
        long end = System.currentTimeMillis();
        System.out.println(end - start);
    }

    public static void judge(List list) {
        if (list instanceof RandomAccess) {
            for (int i = 0; i < list.size(); i++) {

            }
        } else {
            Iterator iterator = list.iterator();
            while (iterator.hasNext()) {
                iterator.next();
            }
        }

    }

}
-------------
init over...
0
4
4
------
2861
4
0

可以看到 链表执行for循环会有明显的性能差距，而foreach跟迭代器相差无几那么增强foreach的原理是什么呢，通过查看class文件可以看到foreach底层采取了迭代器来实现。

那么又引出一个问题，为什么迭代器要比for循环更快，对于链表来说。

迭代器的next方法返回下一个元素属于顺序访问。

list中的get获取指定位置元素属于随机访问。

用因为链表访问下一个元素时间复杂度是1，而随机访问复杂度是n，所以使用迭代器要快。

---

通俗理解

 public static void judge(List list) {
        if (list instanceof RandomAccess) {
            for (int i = 0; i < list.size(); i++) {

            }
        } else {
            for (Object o : list) {
            }
        }
    }

如果实现了 RandomAccess 接口代表具有随机访问的能力，应该使用普通的for循环，如果没有实现则使用迭代器或foreach来达到较好的性能。