随机访问RandomAccess

最新推荐文章于 2021-12-12 21:39:55 发布

iteye_17686

最新推荐文章于 2021-12-12 21:39:55 发布

阅读量111

点赞数

本文系转载

RandomAccess接口是List实现所使用的标记接口，用来表明其支持快速（通常是固定时间）随机访问。 此接口的主要目的是允许一般的算法更改其行为，从而在将其应用到随机或连续访问列表时能提供良好的性能。 在对List特别的遍历算法中，要尽量来判断是属于RandomAccess(如ArrayList)还是SequenceAccess(如LinkedList）， 因为适合RandomAccessList的遍历算法，用在SequenceAccessList上就差别很大， 即对于实现了RandomAccess接口的类实例而言，此循环 for(inti=0,i<list.size();i++) list.get(i); 的运行速度要快于以下循环： for(Iteratori=list.iterator();i.hasNext();) i.next(); 实现了RandomAccess接口的有： ArrayList,AttributeList,CopyOnWriteArrayList,RoleList,RoleUnresolvedList,Stack,Vector 通过下面的代码，大家可以加深理解。 packagecom.bokee.lzqdiy; importjava.util.ArrayList; importjava.util.Iterator; importjava.util.LinkedList; importjava.util.List; importjava.util.RandomAccess; publicclassTest{ publicstaticvoidtravel(Listlist) { if(listinstanceofRandomAccess) { System.out.println("实现了RandomAccess接口，不使用迭代器！"); for(inti=0;i<list.size();i++) { System.out.println(list.get(i)); } } else { System.out.println("没实现RandomAccess接口，使用迭代器！"); for(Iteratoriter=list.iterator();iter.hasNext();) { System.out.println((String)iter.next()); } } } publicstaticvoidmain(String[]args) { Listlist=newArrayList(); list.add("a"); list.add("b"); travel(list); list=newLinkedList(); list.add("c"); list.add("d"); travel(list); } } 补充：（2007年4月23日） 下面的程序用来测试ArrayList和LinkedList遍历方式的不同对性能（执行时间）的影响。 packagenet.blogjava.lzqdiy; importjava.util.ArrayList; importjava.util.Iterator; importjava.util.LinkedList; importjava.util.List; importjava.util.RandomAccess; publicclassTestDifferent { publicstaticvoidmain(String[]args) { if(args.length==0) { System.err.println("请输入元素的个数和遍历次数！"); return; } intnumber=Integer.parseInt(args[0]);//集合中元素的个数 intcount=Integer.parseInt(args[1]);//遍历集合中元素的次数 Listlist=newArrayList(); addObject(list,number);//向集合中添加number个元素 System.out.println("遍历ArrayList"); travelwithoutIterator(list,count);//不用迭代器遍历 travelwithIterator(list,count);//用迭代器遍历 list=newLinkedList(); addObject(list,number);//向集合中添加number个元素 System.out.println("遍历LinkedList"); travelwithoutIterator(list,count);//不用迭代器遍历 travelwithIterator(list,count);//用迭代器遍历 } publicstaticvoidaddObject(Listlist,intn) { for(intm=1;m<=n;m++) { list.add(""+m); } } publicstaticvoidtravelwithoutIterator(Listlist,intcount) { longstartTime; longendTime; startTime=System.currentTimeMillis(); for(inta=1;a<=count;a++) { for(inti=0;i<list.size();i++) { list.get(i); } } endTime=System.currentTimeMillis(); longinterval=endTime-startTime; System.out.println("不使用迭代器的间隔时间："+interval); } publicstaticvoidtravelwithIterator(Listlist,intcount) { longstartTime; longendTime; startTime=System.currentTimeMillis(); for(inta=1;a<=count;a++) { for(Iteratoriter=list.iterator();iter.hasNext();) { iter.next(); } } endTime=System.currentTimeMillis(); longinterval=endTime-startTime; System.out.println("使用迭代器的间隔时间："+interval); } publicstaticvoidtravel(Listlist,intcount) { longstartTime; longendTime; if(listinstanceofRandomAccess) { System.out.println("实现了RandomAccess接口，不使用迭代器！"); startTime=System.currentTimeMillis(); for(inta=1;a<=count;a++) { for(inti=0;i<list.size();i++) { list.get(i); } } endTime=System.currentTimeMillis(); longinterval=endTime-startTime; System.out.println("间隔时间："+interval); }else { System.out.println("没实现RandomAccess接口，使用迭代器！"); startTime=System.currentTimeMillis(); for(inta=1;a<=count;a++) { for(Iteratoriter=list.iterator();iter.hasNext();) { iter.next(); } } endTime=System.currentTimeMillis(); longinterval=endTime-startTime; System.out.println("间隔时间："+interval); } } } 我在命令行输入：javaTestDifferent10010000 输出结果是： 遍历ArrayList 不使用迭代器的间隔时间：31 使用迭代器的间隔时间：63 遍历LinkedList 不使用迭代器的间隔时间：93 使用迭代器的间隔时间：32 以上结果随着JVM的运行环境而变化。 当元素个数>100并且遍历次数大于10000次时效果明显。 实例2： importjava.util.ArrayList; importjava.util.Iterator; publicclassTest{ /** *@paramargs */ publicstaticvoidmain(String[]args){ ArrayList<String>list=newArrayList<String>(10000); for(inti=0;i<10000;i++) list.add(""+System.currentTimeMillis()); intcount=1000; longtimeStart=System.currentTimeMillis(); longtimeEnd=0; Stringname=null; intk=0; for(inta=1;a<=count;a++) { for(inti=0;i<list.size();i++) { name=list.get(i); k=k+1; } } timeEnd=System.currentTimeMillis(); System.out.println("Randomaccessusetime:"+(timeEnd-timeStart)); timeStart=System.currentTimeMillis(); for(inta=1;a<=count;a++) { for(Iterator<String>iter=list.iterator();iter.hasNext();) { iter.next(); k=k+1; } } timeEnd=System.currentTimeMillis(); System.out.println("iterator1accessusetime:"+(timeEnd-timeStart)); timeStart=System.currentTimeMillis(); for(inta=1;a<=count;a++) { for(Stringname2:list) { k=k+1; } } timeEnd=System.currentTimeMillis(); System.out.println("iterator2accessusetime:"+(timeEnd-timeStart)); } } 结果： Randomaccessusetime:125 iterator1accessusetime:406 iterator2accessusetime:391