Java編程：RandomAccess接口

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

一、隨機訪問和串行訪問

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

• ArrayList 是基於數組實現的，可以通過數組下表靈活的訪問列表中的任意元素。像 ArrayList 這種設計，我們就稱之爲隨機訪問。

• LinkedList 是基於 next 引用實現的，只能通過串行的方式，從頭到尾逐個查找目標元素。像 LinkedList 這種設計，我們稱之爲串行訪問。

二、快速隨機訪問

根據 RandomAccess 的註釋理解，如果“代碼一”的執行速度比“代碼二”快，則應該實現 RandomAccess 接口。

換句話說，如果集合類（List）實現了 RandomAccess 接口，則採用“代碼一”的方式能夠獲得更高的執行效率。這也是爲什麼阿里巴巴的代碼規約中推薦使用“代碼一”的方式進行集合遍歷。

	代碼一：
	for (int i=0, n=list.size(