关于ArrayList和LinkedList的插入,遍历,删除时间比照
仅仅是自己电脑上测试,有可能不同配置的电脑有些差距,以下是代码块:
package list;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class ListAdd {
public static void main(String[] args) {
// TODO Auto-generated method stub
// testAdd();
// testAddIndex();
testQuery();
}
static void testAdd(){
Object object=new Object();
List<Object> al=new ArrayList<Object>();//70ms
List<Object> ll=new LinkedList<Object>();//471ms
long b=System.currentTimeMillis();
for(int i=0;i<5000000;i++){//寻哈U呢500万次时间差距就出来了
al.add(object);//添加到尾端
}
long e=System.currentTimeMillis();
System.out.println(e-b);
//LinkedList每次的元素增加都需要新建一个Entry对象,并且进行多次的赋值操作,
//在频繁的系统调用中,对性能会产生一定的映像的,慎用
}
/**
* 另外一个add(int index,E elemet)方法,
* ArrayList中的这个方法,从源码可以看出,每插入一次操作,都会进行一次数组复制,而这个操作在数据插入到尾端时候是不存在的,大量的
* 数据重组操作会导致性能低下,并且插入的元素在list中的位置越靠前,数组重组的开销就越大,应该尽可能的奖元素插入到伟大U呢附近,删除
* 操作的话,越靠前系统开销越大
* LinkedList对于插入数据到前后中的效率都是一样的,删除操作的话,她是分前半段和后半段进行搜索,所以效率高很多,
*/
static void testAddIndex(){
Object object=new Object();
List<Object> al=new ArrayList<Object>();//1071ms
List<Object> ll=new LinkedList<Object>();//17ms
long b=System.currentTimeMillis();
for(int i=0;i<100000;i++){//寻哈U呢500万次时间差距就出来了
ll.add(0,object);//添加到尾端
}
long e=System.currentTimeMillis();
System.out.println(e-b);
}
/**
* 遍历列表的三种方法,当数据为100万时候
* for(Object o:list){} 1
* for(Iterator<Stirng> it=lis.iterator;it.hasnext();){}2
* for(int i=0;i<list.size();i++){}3
* ArrayList 分别为47ms,32ms,10ms
* LinkedList分别为63ms,47ms,无穷
*/
static void testQuery(){
// LinkedList<String> l=new LinkedList<String>();
List<String> l=new ArrayList<String>();
for(int i=0;i<1000000;i++){
l.add(String.valueOf(i));
}
long b=System.currentTimeMillis();
String temp="";
for(int i=0;i<l.size();i++){
temp=l.get(i);
}
long e=System.currentTimeMillis();
System.out.println(e-b);
//LinkedList
//1万挑数据 94ms
//10w 13174ms
//100w 无穷大
//ArrayList
//1w 2ms
//10w 5ms
//100w 10ms
//由此可知 遍历数据的话 ArrayList是明显比LinkedList占优势多的多
}
}
关于ArrayList和LinkedList的插入,遍历,删除时间比照相关推荐
- ArrayList和LinkedList的插入删除性能差距到底有多大
2019独角兽企业重金招聘Python工程师标准>>> 从算法角度来看,ArrayList是便于做查询的容器,LinkedList适合插入删除.如果在一个LinkedList做查询的 ...
- vector 插入_Java学习五分钟系列:对比Vector、ArrayList、LinkedList
Java学习五分钟系列,目的是为让大家在短时间内搞清楚一项技术的概念.优缺点和适用场景,想要深入的了解,还需要投入更多的时间. Java的集合类,值得我们深入的学习,建议大家有时间的话,可以阅读一下源 ...
- Java ArrayList、LinkedList和Vector的使用及性能分析
第1部分 List概括 List 是一个接口,它继承于Collection的接口.它代表着有序的队列. AbstractList 是一个抽象类,它继承于AbstractCollection.Abstr ...
- java温故笔记(二)java的数组HashMap、ConcurrentHashMap、ArrayList、LinkedList
为什么80%的码农都做不了架构师?>>> HashMap 摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型.随着JDK(Java Develo ...
- ArrayList和LinkedList使用不当,性能差距会如此之大!
前言 在面试的时候,经常会被问到几个问题: ArrayList和LinkedList的区别,相信大部分朋友都能回答上: ArrayList是基于数组实现,LinkedList是基于链表实现 当随机访问 ...
- java vector实现的接口_java的List接口的实现类 ArrayList,LinkedList,Vector 的区别
Java的List接口有3个实现类,分别是ArrayList.LinkedList.Vector,他们用于存放多个元素,维护元素的次序,而且允许元素重复. 3个具体实现类的区别如下: 1. Array ...
- ArrayList和LinkedList时间、空间复杂度对比
ArrayList和LinkedList区别 时间复杂度 查询 插入和删除 空间复杂度 总结 时间复杂度 查询 对于存储相同列表的ArrayList和LinkedList来说,ArrayList内部的 ...
- java中ArrayList和LinkedList的区别
首先来看ArrayList和LinkedList的集成类和接口的区别.// lang java public class ArrayList<E> extends AbstractList ...
- JDK源码学习之Arraylist与LinkedList
ArrayList和LinkedList是我们在开发过程中常用的两种集合类,本文将从底层源码实现对其进行简单介绍. 下图是Java集合类所涉及的类图. 一.ArrayList 从上面的集合类图可以看出 ...
最新文章
- 突破phpMyAdmin 改密码后无法登陆的解决方法
- ENVI IDL读写数据
- mysql 测试 缓存_mysql 缓存开启及测试
- keras对MNIST数据集分类
- 从细节到宏观的seo方案制定
- ”易书网“开发总结——技术篇
- 关于 jspx 文件的一些说明
- rk3288 android7.1.2 4g模块调试(四)
- 东芝打印机共享怎么设置_东芝网络打印机怎么安装
- 深海迷航坐标传送代码_深海迷航全控制台代码一览
- 初等矩阵的逆矩阵如何“一眼就能看出”
- 全球第一!新一代云数仓 SelectDB 登顶 ClickBench
- 《增值电信业务经营许可证》如何办理?要什么材料?
- 双模控制器很耗电_电动车双电双核控制系统是在说什么?这个部件的发展一日千里!...
- 试证明:已知二叉树的前序序列和中序序列,可以唯一确定该二叉树
- JAVA常见的权限控制算法的实现[转]
- 同余方程、欧拉定理、乘法逆元、定义在Zm上的矩阵求逆
- 饶毅: 美国“次尖”大学比“顶尖”大学更适合中国学生
- 拥抱Swift吧,骚年!
- 液压轴位置闭环控制(比例伺服阀应用)
热门文章
- linux设置echo字体大小,Linux 用echo输出带特效的字体
- R pdf大小_数据可视化 - 热图·R
- # Can you find the english grammer mistakes in these sentences? csdn
- CLIP: Learning Transferable Visual Models From Natural Language Supervision
- 计算机集成制造系统 刊物界别,基于多传感器的高速CNC机床集成监控系统设计.pdf...
- 2021手游排行前十名分享
- ChIP-seq基础入门
- 3.12 杭电复试题2014
- 第九城市CEO朱骏:一个人的掘金游戏
- 怎样选择步进电机和驱动器,计算方式