原文作者：志波同學

原文地址：Java編程：RandomAccess接口

目錄

一、隨機訪問和串行訪問

二、快速隨機訪問

---

RandomAccess 是一個標記接口，標識實現該接口的類支持快速隨機訪問。

一、隨機訪問和串行訪問

舉個例子：在 Java 中，有 ArrayList 和 LinkedList 兩種數據類型。

• ArrayList 是基于數組實現的，可以通過數組下表靈活的訪問列表中的任意元素。像 ArrayList 這種設計，我們就稱之為隨機訪問。
• LinkedList 是基于 next 引用實現的，只能通過串行的方式，從頭到尾逐個查找目標元素。像 LinkedList 這種設計，我們稱之為串行訪問。

二、快速隨機訪問

根據 RandomAccess 的注釋理解，如果“代碼一”的執行速度比“代碼二”快，則應該實現 RandomAccess 接口。換句話說，如果集合類（List）實現了 RandomAccess 接口，則采用“代碼一”的方式能夠獲得更高的執行效率。這也是為什么阿里巴巴的代碼規約中推薦使用“代碼一”的方式進行集合遍歷。

代碼一： for (int i=0, n=list.size(); i < n; i++)list.get(i);代碼二： for (Iterator i=list.iterator(); i.hasNext(); )i.next();

通過查看源代碼，我們會發現 ArrayList 實現了 RandomAccess 接口，LinkedList 則沒有實現，具體原因我們可以分析一個兩個類的 get 方法，在這里我們不進行具體分析，大家自己看源碼哈。

package java.util;/***1. 被 List 實現類使用的標記接口，標識該類支持快速隨機訪問（通常是常量訪問時間）。該接口的主要目的是在進行隨機或者串行訪問 list 時，允許算法修改他們的行為來獲得更好的性能。** 2. 將隨機訪問 lists（如 ArrayList）的最好算法應用于順序訪問 lists（如 LinkedList）時，可能會產生二次行為（我的理解：這里的二次行為指的是通過遍歷 LinkedList ，找到目標對象， *這比通過 ArrayList 銀鎖直接獲取目標對象，多了一個遍歷行為，這個遍歷行為就是二次行為）。如果將隨機訪問算法應用于串行訪問 list 時，將會產生較差的性能。鼓勵通用列表算法在應用之前， *先檢查 List 是否實現了 RandomAccess 接口，如果實現該接口，則采用快速隨機訪問法進行遍歷，否則使用迭代器的方式進行訪問。* 3. 人們認識到隨訪訪問和串行訪問的區別通過是模糊的。例如，如果 List 變得很大，則提供漸近線性的訪問時間，然而在實踐中基本上是常量訪問時間，像這樣的 List 應該實現RandomAccess 接口。根據經驗，如果“算法一”的訪問速度比“算法二”快，則 List 應該實現RandomAccess 接口。* algorithm1:* <pre>* for (int i=0, n=list.size(); i &lt; n; i++)* list.get(i);* </pre>* runs faster than this loop:* algorithm2:* <pre>* for (Iterator i=list.iterator(); i.hasNext(); )* i.next();* </pre>* <p>This interface is a member of the* <a href="{@docRoot}/../technotes/guides/collections/index.html">* Java Collections Framework</a>.** @since 1.4*/ public interface RandomAccess { }

總結

以上是生活随笔為你收集整理的重要接口—RandomAccess接口的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。