ArrayList、linklist、list的区别
来源:互联网 发布:有声漫画软件排行 编辑:程序博客网 时间:2024/06/01 10:41
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
这一点要看实际情况的。若只对单条数据插入或删除,ArrayList的速度反而优于LinkedList。但若是批量随机的插入删除数据,LinkedList的速度大大优于ArrayList. 因为ArrayList每插入一条数据,要移动插入点及之后的所有数据。 这一点我做了实验。在分别有200000条“记录”的ArrayList和LinkedList的首位插入20000条数据,LinkedList耗时约是ArrayList的20分之1。for(int m=0;m<20000;m++){ linkedlist.add(m,null); //当在200000条数据之前插入20000条数据时,LinkedList只用了1125多ms.这就是LinkedList的优势所在 } long time4 = new Dte().getTime(); System.out.print("batch linkedlist add:"); System.out.println(time4 - time3); for(int n=0;n<20000;n++){ arraylist.add(n, null); //当在200000条数据之前插入20000条数据时,ArrayList用了18375多ms.时间花费是arraylist的近20倍(视测试时机器性能) } long time5 = new Date().getTime(); System.out.print("batch arraylist add:"); System.out.println(time5 - time4);4.查找操作indexOf,lastIndexOf,contains等,两者差不多。5.随机查找指定节点的操作get,ArrayList速度要快于LinkedList.这里只是理论上分析,事实上也不一定,ArrayList在末尾插入和删除数据的话,速度反而比LinkedList要快。我做过一个插入和删除200000条数据的试验。
long time1 = new Date().getTime(); String s1 = (String) linkedlist.get(100000);// 总记录200000,linkedlist加载第100000条数据耗时15~32ms不等 long time2 = new Date().getTime(); System.out.println(time2 - time1); String s2 = (String) arraylist.get(100000);// 总记录200000,linkedlist加载第100000条数据耗时0ms long time3 = new Date().getTime(); System.out.println(time3 - time2);
/*分别insert200000条数据到linkedlist和arraylist *由于是在末尾插入数据,arraylist的速度比linkedlist的速度反而要快 */ public static void insertList(LinkedList linklist, ArrayList arraylist) { long time1 = new Date().getTime(); System.out.println(time1); for (int i = 0; i < 200000; i++) { linklist.add(i, "linklist" + i); } long time2 = new Date().getTime(); System.out.println(time2 - time1); for (int j = 0; j < 200000; j++) { arraylist.add(j, "arraylist" + j); } long time3 = new Date().getTime(); System.out.println(time3 - time2); }/*delete linkedlist和arraylist中的200000条数据 *由于是在末尾删除数据,arraylist的速度比linkedlist的速度反而要快 */ public static void deleteList(LinkedList linklist, ArrayList arraylist) { long time1 = new Date().getTime(); System.out.println(time1); for (int i = 199999; i >= 0; i--) { linklist.remove(i); } long time2 = new Date().getTime(); System.out.println(time2 - time1); for (int j = 199999; j >= 0; j--) { arraylist.remove(j); } long time3 = new Date().getTime(); System.out.println(time3 - time2); } public static void main(String args[]) { LinkedList linkedlist = new LinkedList(); ArrayList arraylist = new ArrayList(); insertList(linkedlist, arraylist); //以下代码省略
1 0
- ArrayList、linklist、list的区别
- ArrayList、linklist、list的区别
- list与arraylist、linklist的区别
- List,ArrayList,LinkList与Vector的区别
- List Arraylist linklist map 区别
- ArrayList 、LinkList的区别
- ArrayList和linkLIst的区别
- Vector,Arraylist,Linklist的区别
- LinkList和ArrayList的区别
- LinkList、ArrayList、Vector的区别
- ArrayList 和 LinkList的区别
- linklist和arraylist的区别
- ArrayList和LinkList的区别
- arraylist和linklist的区别
- ArrayList 和 LinkList 的区别
- ArrayList和LinkList的区别
- java中ArrayList 、LinkList、List区别
- android 中 ArrayList 、LinkList、List 区别
- 第一课(MySQL基础知识)
- Asterisk的管理方法
- PHP实现排序算法----希尔排序(Shell Sort)
- POJ 3438 Look and Say G++
- KMP
- ArrayList、linklist、list的区别
- 进程间通信方式
- oracle 11g 静默安装
- jQuery笔记——动画设计——滑动动画
- 进行Android JNI编程前,你需要知道的几点。
- luogu【P1192】台阶问题
- 部分银行账户代码
- get请求时候参数中含有“中文”字段出现乱码问题的原因和解决方法
- CGContextRef + UIBezierPath贝塞尔曲线