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全面了解就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。