Java接口RandomAccess全面了解
在jdk文档中对randomaccess接口的定义如下: public interface randomaccess
下面是jdk的注解翻译
list 实现所使用的标记接口,用来表明其支持快速(通常是固定时间)随机访问。此接口的主要目的是允许一般的算法更改其行为,从而在将其应用到随机或连续访问列表时能提供良好的性能。
将操作随机访问列表的最佳算法(如 arraylist )应用到连续访问列表(如 linkedlist )时,可产生二次项的行为。如果将某个算法应用到连续访问列表,那么在应用可能提供较差性能的算法前,鼓励使用一般的列表算法检查给定列表是否为此接口的一个 instanceof ,如果需要保证可接受的性能,还可以更改其行为。
现在已经认识到,随机和连续访问之间的区别通常是模糊的。例如,如果列表很大时,某些 list 实现提供渐进的线性访问时间,但实际上是固定的访问时间。这样的 list 实现通常应该实现此接口。
强调:jdk中推荐的是对list集合尽量要实现randomaccess接口
如果集合类是randomaccess的实现,则尽量用for(int i = 0; i < size; i++) 来遍历而不要用iterator迭代器来遍历。
反过来,如果list是sequence list,则最好用迭代器来进行迭代。
jdk中说的很清楚,在对list特别是huge size的list的遍历算法中,要尽量来判断是属于randomaccess(如arraylist)还是sequence list (如linkedlist),因为适合randomaccess list的遍历算法,用在sequence list上就差别很大,常用的作法就是:
要作一个判断:
if (list instance of randomaccess) { for(int m = 0; m < list.size(); m++){} }else{ iterator iter = list.iterator(); while(iter.hasnext()){} }
测试:
public class testrandomaccess { @test public void testtraverse() { arraylist<integer> arraylist = new arraylist<integer>(); linkedlist<integer> linkedlist = new linkedlist<integer>(); initlist(arraylist, 1000); initlist(linkedlist, 1000); system.out.println("arraylist实现了randomaccess接口"); implrandomaccesstraverse(arraylist); //花了10ms时间 system.out.println("linkedlist未实现了randomaccess接口"); implrandomaccesstraverse(linkedlist); //花了434ms时间 system.out.println("\narraylist实现了randomaccess接口"); noimplrandomaccesstraverse(arraylist); //花了39ms时间 system.out.println("linkedlist未实现了randomaccess接口"); noimplrandomaccesstraverse(linkedlist); //花了27ms时间 } private long starttime = 0; private long endtime = 0; // 初始化列表 public void initlist(list<integer> list, int n) { for (int i = 0; i < n; i++) { list.add(i); } } //有实现randomaccess接口的遍历全部数据, public void implrandomaccesstraverse(list list) { starttime = system.currenttimemillis(); for (int count = 0; count <= 1000; count++) { for (int i = 0; i < list.size(); i++) { list.get(i); } } endtime = system.currenttimemillis(); system.out.println("使用loop迭代一共花了" + (endtime - starttime) + "ms时间"); } //没有实现randomaccess接口的遍历全部数据 public void noimplrandomaccesstraverse(list list) { starttime = system.currenttimemillis(); for (int count = 0; count <= 1000; count++) { for (iterator itr = list.iterator(); itr.hasnext();) { itr.next(); } } endtime = system.currenttimemillis(); system.out.println("使用iterator迭代一共花了" + (endtime - starttime) + "ms时间"); } }
以上这篇java接口randomaccess全面了解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。