详见:https://blog.csdn.net/weixin_39148512/article/details/79234817
众所周知,在List集合中,我们经常会用到ArrayList以及LinkedList集合,但是通过查看源码,就会发现ArrayList实现RandomAccess接口,但是RandomAccess接口里面是空的!Linked并没有实现RandomAccess接口。
这是为什么呢?
-----------------------------------------------------------------------------------------------------
这是ArrayList实现RandomAccess接口的源码
------------------------------------------------------------------------------------------------------
这是LinkedList的源码,并没实现RandomAccess接口
------------------------------------------------------------------------------------------------------
这是RandomAccess接口的源码
原来RandomAccess接口是一个标志接口(Marker),然而实现这个接口有什么作用呢?
解答:只要List集合实现这个接口,就能支持快速随机访问,然而又有人问,快速随机访问是什么东西?有什么作用?
通过查看Collections类中的binarySearch()方法,源码如下:
由此可以看出,判断list是否实现RandomAccess接口来实行indexedBinarySerach(list,key)或iteratorBinarySerach(list,key)方法。ps(instanceof其作用是用来判断某对象是否为某个类或接口类型)
那么,又有人疑问,执行这两个方法有什么不同?
查看下indexedBinarySerach(list,key)方法源码:
-------------------------------------------------------------------------------------------------------------
查看下iteratorBinarySerach(list,key)方法源码:
通过查看源代码,发现实现RandomAccess接口的List集合采用一般的for循环遍历,而未实现这接口则采用迭代器。
接下来,我们将进行下测试ArrayList以及LinkedList采用这两种方法各自的性能是如何!
for循环遍历ArrayList
-------------------------------------------------------------------------------------------------------------
iterator迭代器遍历ArrayList
for循环遍历LinkedList
-------------------------------------------------------------------------------------------------------------
iterator迭代器遍历LinkedList
-------------------------------------------------------------------------------------------------------------
运行结果:
从上面数据可以看出,ArrayList用for循环遍历比iterator迭代器遍历快,LinkedList用iterator迭代器遍历比for循环遍历快,
所以说,当我们在做项目时,应该考虑到List集合的不同子类采用不同的遍历方式,能够提高性能!
然而有人发出疑问了,那怎么判断出接收的List子类是ArrayList还是LinkedList呢?
这时就需要用instanceof来判断List集合子类是否实现RandomAccess接口!
main方法:
运行结果:
总结:RandomAccess接口这个空架子的存在,是为了能够更好地判断集合是否ArrayList或者LinkedList,从而能够更好选择更优的遍历方式,提高性能!
个人测试类
package com.my.test.base; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.RandomAccess; public class TestRandomAccess { public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); LinkedList<String> link = new LinkedList<>(); for (int i = 0; i < 5000; i++) { list.add(i + ""); link.add(i + ""); } accessList(list); accessList(link); accessListByFor(list); accessListByIterator(list); accessListByFor(link); accessListByIterator(link); } public static long accessList(List list) { if (list != null) { if (list instanceof RandomAccess) { System.out.println("有实现RandomAccess接口的用for遍历"); long start = System.nanoTime(); for (int i = 0; i < list.size(); i++) { list.get(i); } long end = System.nanoTime(); System.out.println("耗时: " + (end - start)); return end - start; } else { System.out.println("没有实现RandomAccess接口的用Iterator遍历"); long start = System.nanoTime(); Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { iterator.next(); } long end = System.nanoTime(); System.out.println("耗时: " + (end - start)); return end - start; } } else { throw new RuntimeException("List is null"); } } public static long accessListByIterator(List list) { long start = System.nanoTime(); Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { iterator.next(); } long end = System.nanoTime(); System.out.println(list.getClass().getName() + " 用Iterator遍历耗时:" + (end - start)); return end - start; } public static long accessListByFor(List list) { long start = System.nanoTime(); for (int i = 0; i < list.size(); i++) { list.get(i); } long end = System.nanoTime(); System.out.println(list.getClass().getName() + " for遍历耗时:" + (end - start)); return end - start; } }
测试结果
有实现RandomAccess接口的用for遍历
耗时: 1286864
没有实现RandomAccess接口的用Iterator遍历
耗时: 2352547
java.util.ArrayList for遍历耗时:552744
java.util.ArrayList 用Iterator遍历耗时:1962713
java.util.LinkedList for遍历耗时:72314258
java.util.LinkedList 用Iterator遍历耗时:675028