Java接口RandomAccess全面了解
在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时间"); } }
以上这篇Java接口RandomAccess全面了解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
- 教你深入了解Java中接口的使用
- IEEE1394(火线)接口全面了解
- 一个优秀的Java程序员必须了解GC的工作原理、如何优化GC的性能、如何与GC进行有限的交互,有一些应用程序对性能要求较高,例如嵌入式系统、实时系统等,只有全面提升内存的管理效率,才能提高整个应用程序
- Java 基础夯实2:全面了解异常
- 7张图全面了解java
- 接口java.io.Serializable的用处 (全面搜集总结)
- Java之嵌套接口和嵌套类了解和简单实例
- java 抽象类与接口的了解
- 从java1到java9每个版本都有什么新特性?花费五分钟全面了解
- JAVA SWING JTree全面了解
- 全面了解JAVA_BaseDAO数据处理类
- 全面了解Java中对于异常的捕捉方法
- java接口初了解
- 全面了解java byte数组与文件读写
- 全面了解:java网络编程的通信机制
- 接口java.io.Serializable的用处 (全面搜集总结)
- 全面了解Java中的内部类和匿名类
- 全面了解Java中的CAS机制
- 对Java的接口和抽象类 的一些了解
- android webview一篇文章全面了解(基本使用,url拦截,js跟java交互)