Go语言视频零基础入门到精通

javalearner

RandomAccess接口是List 实现所使用的标记接口，用来表明其支持快速（通常是固定时间）随机访问。此接口的主要目的是允许一般的算法更改其行为，从而在将其应用到随机或连续访问列表时能提供良好的性能。

     在对List特别的遍历算法中，要尽量来判断是属于RandomAccess(如ArrayList)还是SequenceAccess(如LinkedList），因为适合RandomAccess List的遍历算法，用在SequenceAccess List上就差别很大，即对于实现了RandomAccess接口的类实例而言，此循环

     for (int i=0, i<list.size(); i++) list.get(i); 的运行速度要快于以下循环：

1.   for (Iterator i=list.iterator(); i.hasNext(); )
   
2.       i.next();
   
3. 通过下面的代码，大家可以加深理解。

复制代码

  
  
  /**//*
*@author 我为J狂 建立日期 2007-4-22
*
*/
package com.bokee.lzqdiy;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.RandomAccess;

public class TestDifferent
{

    /** *//**
      * @param args
      */
     public static void travel(List list)
    {
         if (list instanceof RandomAccess)
        {
             System.out.println("实现了RandomAccess接口，不使用迭代器！");
             for(int i=0;i<list.size();i++)
            {
                 System.out.println(list.get(i));
             }
         }
         else
        {
             System.out.println("没实现RandomAccess接口，使用迭代器！");
             for (Iterator iter = list.iterator(); iter.hasNext();)
            {
                 System.out.println((String) iter.next());
             }
         }
     }
     public static void main(String[] args)
    {
         List list=new ArrayList();
         list.add("a");
         list.add("b");
         travel(list);
         list=new LinkedList();
         list.add("c");
         list.add("d");
         travel(list);
     }
}