RandomAccess接口

2019-11-14 22:22:44

字體：大中小

來源：轉載

供稿：網友

Random access接口　　RandomAccess是一個標記接口，實現該接口表示支持快速訪問。這是一個空接口，沒有任何方法。　　　　當實現該接口時，說明支持快速訪問。即：for (int i=0, n=list.size(); i<n; i++)list.get(i);要比for (Iterator i=list.iterator(); i.hasNext(); )i.next();訪問速度快。當沒有實現該接口時，for (int i=0, n=list.size(); i<n; i++)list.get(i);要比for (Iterator i=list.iterator(); i.hasNext(); )i.next();訪問速度慢。

例子

package com.lion;import java.util.ArrayList;import java.util.Date;import java.util.Iterator;import java.util.LinkedList;import java.util.List;import java.util.RandomAccess;public class RandomAccessTest {    public static void traverse(List list) {        long startTime;        long endTime;        //遍歷前先判讀是否實現了RandomAccess接口        if (list instanceof RandomAccess) {           System.out.運行結果：
class java.util.ArrayList實現了RandomAccess接口
以實現RandomAccess接口方式訪問耗時：9
以未實現RandomAccess接口方式訪問耗時：12class java.util.LinkedList未實現RandomAccess接口
以實現RandomAccess接口方式訪問耗時：4128
以未實現RandomAccess接口方式訪問耗時：7