RandomAccess接口作用

RandomAccess接口：这是一个标记接口,如果List子类实现了RandomAccess接口，那就表示它能够快速随机访问存储的元素。在对列表进行随机或顺序访问的时候，访问算法能够选择性能最佳方式。

        /**
         * 初始化 list，添加n个元素
         * 
         * @param list
         * @return
         */
        public static  List initList(List list, int n) {
            for (int i = 0; i < n; i++)
                list.add(i);
            return list;
        }
        
        /**
         * 遍历 list，判断是否实现 RandomAccess 接口来使用不同的遍历方法
         * 
         * @param list
         */
        public static void accessList(List list) {
            long startTime = System.currentTimeMillis();
            
            if (list instanceof RandomAccess) {
                System.out.println("实现了 RandomAccess 接口...");
                for (int i = 0; i < list.size(); i++) {
                    list.get(i);
                }
            } else {
                System.out.println("没实现 RandomAccess 接口...");
                for (Iterator iterator = list.iterator(); iterator.hasNext();) {
                    iterator.next();
                }
            }
            
            long endTime = System.currentTimeMillis();
            System.out.println("遍历时间：" + (endTime - startTime));
        }
        
        /**
         * loop 遍历 list
         */
        public static void accessListByLoop(List list) {
            long startTime = System.currentTimeMillis();
            
            for (int i = 0; i < list.size(); i++) {
                list.get(i);
            }
            
            long endTime = System.currentTimeMillis();
            System.out.println("loop遍历时间：" + (endTime - startTime));
        }

       /**
         * forEach 遍历 list
         */
        public static void accessListByForEach(List list) {
            long startTime = System.currentTimeMillis();
            
            for (Object obj : list) {
                
            }
            
            long endTime = System.currentTimeMillis();
            System.out.println("forEach遍历时间：" + (endTime - startTime));
        }

        /**
         * 迭代器遍历
         */
        public static void accessListByIterator(List list) {
            long startTime = System.currentTimeMillis();
            
            for (Iterator iterator = list.iterator(); iterator.hasNext();) {
                iterator.next();
            }
            
            long endTime = System.currentTimeMillis();
            System.out.println("Iterator遍历时间：" + (endTime - startTime));
        }

    @Test
    public void testRandomAccess(){
        ArrayList aList = (ArrayList) initList(new ArrayList<>(), 50000);
        LinkedList lList = (LinkedList) initList(new LinkedList<>(), 50000);
        
        accessList(aList);
        accessList(lList);
        
        System.out.println("ArrayList");
        accessListByLoop(aList);
        accessListByForEach(aList);
        accessListByIterator(aList);
        
        System.out.println("LinkedList");
        accessListByLoop(lList);
        accessListByForEach(lList);
        accessListByIterator(lList);
   
    }

执行结果

1. 使用ArrayList遍历时将list大小改为2000000执行结果如下：

实现了 RandomAccess 接口...
遍历时间：13
没实现 RandomAccess 接口...
遍历时间：38
ArrayList
loop遍历时间：13
forEach遍历时间：19
Iterator遍历时间：20

2. 使用LinkedList遍历时将list大小改为50000执行结果如下：

实现了 RandomAccess 接口...
遍历时间：11
没实现 RandomAccess 接口...
遍历时间：17
LinkedList
loop遍历时间：6134
forEach遍历时间：16
Iterator遍历时间：16

结论：明显可以看出在遍历ArrayList时for循环的效率最高，而在遍历LinkList时for循环的效率要远远最低；原因就是ArrayList实现了RandomAccess接口，拥有快速随机访问存储的元素的功能，而LinkList则没有此功能。