仅仅是自己电脑上测试,有可能不同配置的电脑有些差距,以下是代码块:

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的插入,遍历,删除时间比照相关推荐

  1. ArrayList和LinkedList的插入删除性能差距到底有多大

    2019独角兽企业重金招聘Python工程师标准>>> 从算法角度来看,ArrayList是便于做查询的容器,LinkedList适合插入删除.如果在一个LinkedList做查询的 ...

  2. vector 插入_Java学习五分钟系列:对比Vector、ArrayList、LinkedList

    Java学习五分钟系列,目的是为让大家在短时间内搞清楚一项技术的概念.优缺点和适用场景,想要深入的了解,还需要投入更多的时间. Java的集合类,值得我们深入的学习,建议大家有时间的话,可以阅读一下源 ...

  3. Java ArrayList、LinkedList和Vector的使用及性能分析

    第1部分 List概括 List 是一个接口,它继承于Collection的接口.它代表着有序的队列. AbstractList 是一个抽象类,它继承于AbstractCollection.Abstr ...

  4. java温故笔记(二)java的数组HashMap、ConcurrentHashMap、ArrayList、LinkedList

    为什么80%的码农都做不了架构师?>>>    HashMap 摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型.随着JDK(Java Develo ...

  5. ArrayList和LinkedList使用不当,性能差距会如此之大!

    前言 在面试的时候,经常会被问到几个问题: ArrayList和LinkedList的区别,相信大部分朋友都能回答上: ArrayList是基于数组实现,LinkedList是基于链表实现 当随机访问 ...

  6. java vector实现的接口_java的List接口的实现类 ArrayList,LinkedList,Vector 的区别

    Java的List接口有3个实现类,分别是ArrayList.LinkedList.Vector,他们用于存放多个元素,维护元素的次序,而且允许元素重复. 3个具体实现类的区别如下: 1. Array ...

  7. ArrayList和LinkedList时间、空间复杂度对比

    ArrayList和LinkedList区别 时间复杂度 查询 插入和删除 空间复杂度 总结 时间复杂度 查询 对于存储相同列表的ArrayList和LinkedList来说,ArrayList内部的 ...

  8. java中ArrayList和LinkedList的区别

    首先来看ArrayList和LinkedList的集成类和接口的区别.// lang java public class ArrayList<E> extends AbstractList ...

  9. JDK源码学习之Arraylist与LinkedList

    ArrayList和LinkedList是我们在开发过程中常用的两种集合类,本文将从底层源码实现对其进行简单介绍. 下图是Java集合类所涉及的类图. 一.ArrayList 从上面的集合类图可以看出 ...

最新文章

  1. VUE -- 自定义控件(标签)
  2. RUP概述与实际应用的例子
  3. 太智能了!国内首批自动驾驶出租车即将在长沙上路!
  4. 交换机端口mtu值最大_二层工业交换机和三层工业交换机的主要参数说明
  5. 动态路由之OSPF协议综合实验
  6. Elasticsearch(三)
  7. GoFrame带你从0-1快速入门
  8. Discuz_分类信息_字段管理_区域选择_所有地区
  9. rtl高效定位问题的方法——verilog加打印
  10. Java实现哈希加密(HmacSHA1、HmacMD5、HmacSHA256、HmacSHA512)
  11. 关于图片本身大小、格式、内存、压缩相关知识
  12. 小人物解决四大数学问题:记传奇华人数学家李天岩
  13. 梦回江南 烟雨朦胧中 相思泪 不常有
  14. GDAL+OGR学习
  15. DHCP,DNS,以及网关的意思和存在意义
  16. redis“万金油”的String,为什么不好用了?
  17. wordpress,从本地建站开始
  18. sin(x) = x-x3/3!+x5/5!-x7/7!+...         输入x,计算上面公式的前10项和。
  19. 东南大学计算机2020初试成绩公布,东南大学2020初试考研录取分数线名单
  20. 耶鲁大学 博弈论(Game Theory) 笔记6-纳什均衡之约会游戏与古诺模型

热门文章

  1. 《THE BASIC GRAMMER OF C》
  2. 9位院士及12位专家联合发表长文:人工智能的进展、挑战与未来
  3. vue中将base64的pdf文件流转换成pdf并预览(二)——base64转PDF工具的使用
  4. Python之文章生成器
  5. 通俗理解事务隔离界别
  6. 数据库并发问题和事务隔离界别
  7. 【git】git忽略文件 取消忽略文件
  8. 支付FM——支付宝收款码配置
  9. Python 元组() (元素不能修改),元组的定义,元组与列表的转换,元组的应用场景
  10. 【1】谷歌2021模型量化白皮书《A White Paper on Neural Network Quantization》