首页 > 代码库 > RandomAccess接口
RandomAccess接口
RandomAccess是一个标记接口,实现该接口表示支持快速访问。这是一个空接口,没有任何方法。
当实现该接口时,说明支持快速访问。
即:
for (int i=0, n=list.size(); i<n; i++)
list.get(i);
要比
for (Iterator i=list.iterator(); i.hasNext(); )
i.next();
访问速度快。
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();
访问速度慢。
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.println(list.getClass()+"实现了RandomAccess接口"); } else { System.out.println(list.getClass()+"未实现RandomAccess接口"); } System.out.println("\n以实现RandomAccess接口方式访问"); startTime = System.currentTimeMillis(); for (int i = 0; i < list.size(); i++) { Object o = list.get(i); // System.out.println(o); } endTime = System.currentTimeMillis(); System.out.println("耗时:" + (endTime - startTime)); System.out.println("\n以未实现RandomAccess接口方式访问"); startTime = System.currentTimeMillis(); for (Iterator iter = list.iterator(); iter.hasNext();) { Object o = iter.next(); // System.out.println(o); } endTime = System.currentTimeMillis(); System.out.println("耗时:" + (endTime - startTime)); } /** * @param args */ public static void main(String[] args) { List arraylist = new ArrayList(); // 添加1000个元素 for (int i = 0; i < 100000; i++) { arraylist.add("aaa"); } List linkList = new LinkedList(); // 添加1000个元素 for (int i = 0; i < 100000; i++) { linkList.add("aaa"); } traverse(arraylist); traverse(linkList); }}
运行结果:
class java.util.ArrayList实现了RandomAccess接口
以实现RandomAccess接口方式访问
耗时:9
以未实现RandomAccess接口方式访问
耗时:12
class java.util.LinkedList未实现RandomAccess接口
以实现RandomAccess接口方式访问
耗时:4128
以未实现RandomAccess接口方式访问
耗时:7
RandomAccess接口
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。