Java中ArrayList和LinkedList区别
来源:互联网 发布:eval js 出错 编辑:程序博客网 时间:2024/06/06 21:03
一般大家都知道ArrayList和LinkedList的大致区别:
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
ArrayList和LinkedList是两个集合类,用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一系列的String或者Integer。那么ArrayList和LinkedList在性能上有什么差别呢?什么时候应该用ArrayList什么时候又该用LinkedList呢?
一.时间复杂度
首先一点关键的是,ArrayList的内部实现是基于基础的对象数组的,因此,它使用get方法访问列表中的任意一个元素时(random access),它的速度要比LinkedList快。LinkedList中的get方法是按照顺序从列表的一端开始检查,直到另外一端。对LinkedList而言,访问列表中的某个指定元素没有更快的方法了。
假设我们有一个很大的列表,它里面的元素已经排好序了,这个列表可能是ArrayList类型的也可能是LinkedList类型的,现在我们对这个列表来进行二分查找(binary search),比较列表是ArrayList和LinkedList时的查询速度,看下面的程序:
package bj; import java.util.LinkedList; import java.util.List; import java.util.Random; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; //ArrayList消耗时间:22//LinkedList消耗时间:5783public class ArrayAndLinKed { public static final int N=50000; public static List values; static { Integer vals[]=new Integer[N]; Random r=new Random(); for(int i=0,currval=0;i<N;i++){ vals[i] = currval+=r.nextInt(100)+1; } values=Arrays.asList(vals); } static long timeList(List lst){ long start=System.currentTimeMillis(); for(int i=0;i<N;i++){ int index=Collections.binarySearch(lst, values.get(i)); if(index!=i) System.out.println("***错误***"); } return System.currentTimeMillis()-start; } public static void main(String args[]){ System.out.println("ArrayList消耗时间:" +timeList(new ArrayList(values))); System.out.println("LinkedList消耗时间:" +timeList(new LinkedList(values))); } }
0 0
- Java中ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和 LinkedList区别
- Java中ArrayList和 LinkedList区别
- JAVA中ArrayList和LinkedList的区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- java中 ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- java中ArrayList和LinkedList的区别
- Java 中ArrayList 和 LinkedList的区别
- java中.ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- Java中ArrayList和LinkedList区别
- 前端开发,怎样禁止微信内置浏览器的缓存?
- Java基础测试题(全面)
- shgrp 改变文件所属用户组
- redis 五种数据类型的使用场景
- ubuntu--jetson tx1 源
- Java中ArrayList和LinkedList区别
- STL之Vector(一):Vector的基本用法
- POJ 1426 Find The Multiple
- Hadoop真的适合你吗?
- iOS开发笔记-AL下label换行问题preferredMaxLayoutWidth
- VoLTE的前世今生...说清楚VoIP、VoLTE、CSFB、VoWiFi、SIP、IMS那些事
- C++学习 - 模板函数变长参数
- jquery 模糊匹配
- 数据库配置文件加密