Java谣言终结者之Arraylist和Linkedlist到底谁快
Arraylist和Linkedlist是我们常用的两个集合类,他们都是实现了list接口并且都可以序列化,此外实现了list接口的还有vector和stack。这里我们暂时不做讨论。Arraylist和Linkedlist从名字就可以看出他们一个基于数组实现一个基于链表实现。所以他们可能存在以下的区别:
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
下面我们来对他们的性能进行对比测试:首先我们对他们进行查找测试,我们这里进行二分查找测试:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
public class test{ 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]=new Integer(currval); 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++){ @SuppressWarnings("unchecked")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))); }
}
结果为:
由此可见第二条是对的。
下面我们来看看第三条对不对
第一种在首部插入
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
public class test{ 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]=new Integer(currval); 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++){ lst.add(0, N);} 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))); }
}
结果
从插入第一个元素看的确是linkedlist更快,但是我们接着看插入到追后一个元素:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
public class test{ 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]=new Integer(currval); 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++){ lst.add(N, N);//改为插入到追后一个元素} 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))); }
}
结果:
现在反而是arrylist速度更快,而且快了好多。相差几乎十倍。
接下来我们再看随机插入:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
public class test{ 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]=new Integer(currval); currval+=r.nextInt(100)+1; } values=Arrays.asList(vals); } static long timeList(List lst){ Random r=new Random(); long start=System.currentTimeMillis(); for(int i=0;i<N;i++){ lst.add(r.nextInt(N), N);} 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))); }
}
结果:
这次还是arraylist占优
所以由此可以总结出在对象插入方面,如果是对前几个对象进行插入那是linkedlist快,但是如果是随机或者是后面则arraylist快。所以说第三点可以说是谣言。
Java谣言终结者之Arraylist和Linkedlist到底谁快相关推荐
- 【重难点】【Java集合 03】ArrayList、LinkedList、 Vector 和 Stack 的区别、CopyOnWriteArrayList
[重难点][Java集合 03]ArrayList.LinkedList 和 Vector 的区别.util 包下的 List.CopyOnWriteArrayList 文章目录 [重难点][Java ...
- JAVA集合一:ArrayList和LinkedList
JAVA集合一:ArrayList和LinkedList 参考链接: HOW2J.CN 前言 这几篇博客重点记录JAVA的几个重要的集合框架:ArrayList.LinkedList.HashMap. ...
- Java 对比Vector、ArrayList、LinkedList
①引言 在日常生活中能高效的管理和操作数据是非常重要的.Java提供了强大的集合框架,大大提高了开发者的生产力,今天就了解一下有关集合框架方面的问题. Vector.ArrayList.LinkedL ...
- java集合框架05——ArrayList和LinkedList的区别
前面已经学习完了List部分的源码,主要是ArrayList和LinkedList两部分内容,这一节主要总结下List部分的内容. List概括 先来回顾一下List在Collection中的的框架图 ...
- java集合框架之ArrayList与LinkedList的区别
参考http://how2j.cn/k/collection/collection-arraylist-vs-linkedlist/690.html#nowhere ArrayList和LinkedL ...
- 【蓝桥杯Java_C组·从零开始卷】第八节、集合——list详解(ArrayList、 LinkedList 和 Vector之间的区别)
ArrayList. LinkedList 和 Vector之间的区别 ArrayList. LinkedList 和 Vector都实现了List接口,是List的三种实现,所以在用法上非常相似.他 ...
- java温故笔记(二)java的数组HashMap、ConcurrentHashMap、ArrayList、LinkedList
为什么80%的码农都做不了架构师?>>> HashMap 摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型.随着JDK(Java Develo ...
- ArrayList和LinkedList的插入删除性能差距到底有多大
2019独角兽企业重金招聘Python工程师标准>>> 从算法角度来看,ArrayList是便于做查询的容器,LinkedList适合插入删除.如果在一个LinkedList做查询的 ...
- 移除集合效率高还是add高_HashMap存取效率高原因、ArrayList和LinkedList区别、JAVA实现链表的基本功能...
一.HashMap存取效率高原因 1.Hash 也叫散列.哈希. 主要用于信息安全领域中的算法,把长度不同的信息转化为杂乱的128位的编码,找到一种数据内容与地址之间的映射关系. 注意:不同的输入可能 ...
最新文章
- hive安装报错如何解决?
- linux下查看服务器性能,linux命令查看服务器性能
- Debug深度学习中的NAN Loss
- vuetify框架中服务端分页的实现方式(指定初始显示记录数)
- java ajax搜索框提示,Javaweb-案例练习-2-给搜索框添加提示
- Qt QObject::connect: Parentheses expected错误原因
- 计算机竞赛湖北有哪些,我校29名学生在全国大学生数学竞赛湖北赛区获奖
- 【Java从0到架构师】项目实战 - 驾考(旧)- Freemarker、MyBatis-Plus
- Waud.js – 使用HTML5降级处理的Web音频库
- 蓝桥杯笔记:带分数(dfs排列问题)
- python开发技术详解pdf_python开发技术详解 周伟,宗杰著 中文 PDF版 [117M]
- available()方法的使用总结
- tolower()函数用法
- 今天给大家分享用scratch的画笔绘制彩色花瓣!
- 计算机的aero界面是一种,Win7家庭高级版特色功能 Aero桌面主题
- 孩子看cctv新闻联播看多了,作文竟然写...
- 辗转相除法c++_欧冠尤文被黑马,C罗太可惜了,他错失了一次千载难逢的机会...
- iPhone手机屏幕尺寸与倍图计算公式(更新至iPhone 14 Plus)
- (附源码)springboot码头作业管理系统 毕业设计 341654
- 计算机通信与网络 沈金龙 北京邮电大学出版社 笔记,沈金龙