快捷導(dǎo)航

Java接口RandomAccess全面了解

更新時(shí)間：2016年09月07日 10:55:38 投稿：jingxian

下面小編就為大家?guī)?lái)一篇Java接口RandomAccess全面了解。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧

在jdk文檔中對(duì)RandomAccess接口的定義如下: public interface RandomAccess

下面是jdk的注解翻譯

List 實(shí)現(xiàn)所使用的標(biāo)記接口，用來(lái)表明其支持快速（通常是固定時(shí)間）隨機(jī)訪問(wèn)。此接口的主要目的是允許一般的算法更改其行為，從而在將其應(yīng)用到隨機(jī)或連續(xù)訪問(wèn)列表時(shí)能提供良好的性能。

將操作隨機(jī)訪問(wèn)列表的最佳算法（如 ArrayList ）應(yīng)用到連續(xù)訪問(wèn)列表（如 LinkedList ）時(shí)，可產(chǎn)生二次項(xiàng)的行為。如果將某個(gè)算法應(yīng)用到連續(xù)訪問(wèn)列表，那么在應(yīng)用可能提供較差性能的算法前，鼓勵(lì)使用一般的列表算法檢查給定列表是否為此接口的一個(gè) instanceof ，如果需要保證可接受的性能，還可以更改其行為。

現(xiàn)在已經(jīng)認(rèn)識(shí)到，隨機(jī)和連續(xù)訪問(wèn)之間的區(qū)別通常是模糊的。例如，如果列表很大時(shí)，某些 List 實(shí)現(xiàn)提供漸進(jìn)的線性訪問(wèn)時(shí)間，但實(shí)際上是固定的訪問(wèn)時(shí)間。這樣的 List 實(shí)現(xiàn)通常應(yīng)該實(shí)現(xiàn)此接口。

強(qiáng)調(diào)：JDK中推薦的是對(duì)List集合盡量要實(shí)現(xiàn)RandomAccess接口

如果集合類是RandomAccess的實(shí)現(xiàn)，則盡量用for(int i = 0; i < size; i++) 來(lái)遍歷而不要用Iterator迭代器來(lái)遍歷。

反過(guò)來(lái)，如果List是Sequence List，則最好用迭代器來(lái)進(jìn)行迭代。

JDK中說(shuō)的很清楚，在對(duì)List特別是Huge size的List的遍歷算法中，要盡量來(lái)判斷是屬于RandomAccess(如ArrayList)還是Sequence List (如LinkedList），因?yàn)檫m合RandomAccess List的遍歷算法，用在Sequence List上就差別很大，常用的作法就是：

要作一個(gè)判斷：

 if (list instance of RandomAccess) {
    for(int m = 0; m < list.size(); m++){}
  }else{
    Iterator iter = list.iterator();
    while(iter.hasNext()){}

  }

測(cè)試：

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實(shí)現(xiàn)了RandomAccess接口");
    implRandomAccessTraverse(arraylist); //花了10ms時(shí)間
    System.out.println("LinkedList未實(shí)現(xiàn)了RandomAccess接口");
    implRandomAccessTraverse(linkedList); //花了434ms時(shí)間


    System.out.println("\nArrayList實(shí)現(xiàn)了RandomAccess接口");
    noImplRandomAccessTraverse(arraylist); //花了39ms時(shí)間
    System.out.println("LinkedList未實(shí)現(xiàn)了RandomAccess接口");
    noImplRandomAccessTraverse(linkedList); //花了27ms時(shí)間
  }

  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);
    }
  }

  //有實(shí)現(xiàn)RandomAccess接口的遍歷全部數(shù)據(jù),
  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時(shí)間");
  }

  //沒(méi)有實(shí)現(xiàn)RandomAccess接口的遍歷全部數(shù)據(jù)
  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時(shí)間");
  }

}

以上這篇Java接口RandomAccess全面了解就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: