RandomAccess接口可以判断List对象是否支持快速随机访问(数组的get(i)访问)
来源:互联网 发布:it occured that 编辑:程序博客网 时间:2024/06/10 23:33
原因在这里:
对ArrayList、Vector,内部实现是数组(连续存储的),支持快速的随机访问;对链表LinkedList,每次随机访问get(i)都要遍历整个链表。而这两种实现可以用RandomAccess来区分。
所以,对数组实现的List,用随机访问比用迭代访问快10%左右,应尽量用get(i)访问。对链表实现的List,get(i)很慢,应尽量用迭代来访问,如:
if (!(list instanceof RandomAccess))
{
Iterator iter = list.iterator();
for (int i = 0, n = list.size(); i < n; i++)
{
o = iter.next();
}
}
0 0
- RandomAccess接口可以判断List对象是否支持快速随机访问(数组的get(i)访问)
- 随机访问RandomAccess
- Java接口RandomAccess(判断哪种迭代访问方式更快)
- RandomAccess随机访问文件的小例子
- 随机访问数组中第i大的元素
- 快速随机访问和可删除的数组
- ajax异步判断网站是否可以访问到的解决方法
- 通过ip判断是否可以访问的程序
- java 判断一个url是否可以访问的方法
- Android 判断网络是否可以访问Internet
- java判断一个随机数组是否可以成为等差数组,以及等差数组的判断方法之一
- SpringMvc中,RequestMethod可以同时支持POST GET访问么?
- js判断请求的url是否可访问,支持跨域判断的实现方法
- js判断请求的url是否可访问,支持跨域判断
- 数组随机访问计算方法
- php如何使得你的对象可以像数组一样可以被访问(ArrayAccess 的作用)?
- 应用apache+tomcat的方式,是否可以支持3000人同时在线访问
- 应用apache+tomcat的方式,是否可以支持3000人同时在线访问
- 自定义图文混排视图MyImageTextView
- 查看硬件mac物理地址的几个网点
- Java 使用接口还是抽象?
- POJ 1502 dijkstra算法
- android 广播
- RandomAccess接口可以判断List对象是否支持快速随机访问(数组的get(i)访问)
- iterator和指针区别
- SVN Working copy is too old
- ACE_Thread_Manager(v3.12)
- nodejs+express4.0+mongodb安装方法 for Linux, Mac
- java IO总结之字节流操作文件读写(高效)
- 中断处理的tasklet(小任务)机制和workqueue(工作队列)机制
- 创建jsp自定标签步骤
- repo 中shell 调用 python