Java接口RandomAccess全面了解
作者:jingxian 时间:2023-09-11 19:05:29
在jdk文档中对RandomAccess接口的定义如下: public interface RandomAccess
下面是jdk的注解翻译
List 实现所使用的标记接口,用来表明其支持快速(通常是固定时间)随机访问。此接口的主要目的是允许一般的算法更改其行为,从而在将其应用到随机或连续访问列表时能提供良好的性能。
将操作随机访问列表的最佳算法(如 ArrayList )应用到连续访问列表(如 LinkedList )时,可产生二次项的行为。如果将某个算法应用到连续访问列表,那么在应用可能提供较差性能的算法前,鼓励使用一般的列表算法检查给定列表是否为此接口的一个 instanceof ,如果需要保证可接受的性能,还可以更改其行为。
现在已经认识到,随机和连续访问之间的区别通常是模糊的。例如,如果列表很大时,某些 List 实现提供渐进的线性访问时间,但实际上是固定的访问时间。这样的 List 实现通常应该实现此接口。
强调:JDK中推荐的是对List集合尽量要实现RandomAccess接口
如果集合类是RandomAccess的实现,则尽量用for(int i = 0; i < size; i++) 来遍历而不要用Iterator迭代器来遍历。
反过来,如果List是Sequence List,则最好用迭代器来进行迭代。
JDK中说的很清楚,在对List特别是Huge size的List的遍历算法中,要尽量来判断是属于RandomAccess(如ArrayList)还是Sequence List (如LinkedList),因为适合RandomAccess List的遍历算法,用在Sequence List上就差别很大,常用的作法就是:
要作一个判断:
if (list instance of RandomAccess) {
for(int m = 0; m < list.size(); m++){}
}else{
Iterator iter = list.iterator();
while(iter.hasNext()){}
}
测试:
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实现了RandomAccess接口");
implRandomAccessTraverse(arraylist); //花了10ms时间
System.out.println("LinkedList未实现了RandomAccess接口");
implRandomAccessTraverse(linkedList); //花了434ms时间
System.out.println("\nArrayList实现了RandomAccess接口");
noImplRandomAccessTraverse(arraylist); //花了39ms时间
System.out.println("LinkedList未实现了RandomAccess接口");
noImplRandomAccessTraverse(linkedList); //花了27ms时间
}
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);
}
}
//有实现RandomAccess接口的遍历全部数据,
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时间");
}
//没有实现RandomAccess接口的遍历全部数据
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时间");
}
}
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Android studio设置文件头定制代码注释的方法
![](https://img.aspxhome.com/file/2023/1/139181_0s.png)
Mybatis关于动态排序 #{} ${}问题
java协程框架quasar和kotlin中的协程对比分析
![](https://img.aspxhome.com/file/2023/4/75694_0s.png)
解决Properties属性文件中的值有等号和换行的小问题
Java中线程的等待与唤醒_动力节点Java学院整理
![](https://img.aspxhome.com/file/2023/4/57694_0s.png)
C#通过属性名称获取(读取)属性值的方法
IntelliJ IDEA(2019)安装破解及HelloWorld案例(图文)
![](https://img.aspxhome.com/file/2023/2/68522_0s.png)
浅谈C# 构造方法(函数)
![](https://img.aspxhome.com/file/2023/7/126137_0s.png)
Android实现九宫格拼图游戏
![](https://img.aspxhome.com/file/2023/4/95964_0s.png)
Java 合并多个MP4视频文件
Java读取本地json文件及相应处理方法
C#实现简单的JSON序列化功能代码实例
svn 清理失败 (cleanup 失败) 的快速解决方法
![](https://img.aspxhome.com/file/2023/3/60843_0s.jpg)
C#实现抓取和分析网页类实例
mybatis处理枚举类的简单方法
全面解析JTA 深度历险
浅谈java内存管理与内存溢出异常
![](https://img.aspxhome.com/file/2023/2/66252_0s.png)
Java 归并排序算法、堆排序算法实例详解
![](https://img.aspxhome.com/file/2023/6/59896_0s.jpg)
探究实现Aware接口的原理及使用
![](https://img.aspxhome.com/file/2023/0/126350_0s.jpg)