常用集合ArrayList浅度解析

首先,先看一下java中对ArrayList的定义代码:

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
    private static final long serialVersionUID = 8683452581122892189L;

    /**
     * Default initial capacity.
     */
    private static final int DEFAULT_CAPACITY = 10;

    /**
     * Shared empty array instance used for empty instances.
     */
    private static final Object[] EMPTY_ELEMENTDATA = {};

    /**
     * The array buffer into which the elements of the ArrayList are stored.
     * The capacity of the ArrayList is the length of this array buffer. Any
     * empty ArrayList with elementData == EMPTY_ELEMENTDATA will be expanded to
     * DEFAULT_CAPACITY when the first element is added.
     */
    private transient Object[] elementData;

  这段代码能给我们提供的信息:
     第一:ArrayList实现了RandomAccess接口,因此查询会很快

第二:ArrayList实现了序列化和Cloneable接口,讲道理应该可以进行克隆操作,但是这里有争议说不是,因为这样操作是同一个对象,不过我自己测试不是一个对象。存在争议点。。。

第三:ArrayList底层使用数组实现,这个数组默认的长度是10.

好了,从上面的代码似乎只能得到这些结论。但是既然是ArrayList,一定是长度可以增加的,这样推理的话,数组肯定是可变的,倘若再沿着Arraylist的定义文件代码往下看,确实是这么回事。但既然是浅度解析,就不一一分析全部代码了,结论就是ArrayList底层用一个可变数组进行对元素的存放,这个数组初始长度是10,而且根据情况可以进行扩容。

对于扩容,我们会关心的一个问题是:每次扩多大啊?倘若一次扩容太大,就会造成空间浪费啊,如果扩的不够,就会频繁出现扩容操作,也是会消耗性能。对于这个问题,设计者为我们选取一个折中的大小,倘若原来大小的size表示,扩容后的大小为:size*3/2+1。

然后说说ArrayList扩容用的底层,就是数组的拷贝:Arrays.copyOf(array0,newSize);基于数组的拷贝,ArrayList的删除元素的操作流程可以分为以下三个步骤:

①删除数组指定位置的元素。②将后面所有元素进行数组拷贝操作向前移动一个位置。③最后一个元素置为null,让垃圾回收机制进行回收空间。

数组添加元素跟删除道理差不多。基于这个情况,我们可以得出ArrayList的两个缺点:

1、删除元素的时候,涉及到一次元素复制,如果要复制的元素很多,那么就会比较耗费性能

2、插入元素的时候,涉及到一次元素复制,如果要复制的元素很多,那么就会比较耗费性能

既然ArrayList能成为被用的这么广泛的集合,不可能只是因为这俩缺点,优点也写对应吧:

1、ArrayList底层以数组实现,是一种随机访问模式,再加上它实现了RandomAccess接口,因此查找也就是get的时候非常快

2、ArrayList在顺序添加一个元素的时候非常方便,只是往数组里面添加了一个元素而已

所以说ArrayList适合顺序添加,随机访问,而像LinkedList则适合插入删除等较多的集合操作。只能说大多情况,针对特定的效率也不尽然,因为是数组拷贝操作,ArrayList对于较靠后的元素的删除和添加操作速度反而会比LinkedList快很多呢。

最后写点备忘的技巧:

①ArrayList是线程不安全的,如果非需要线程安全的话,可以使用Collections.synchronizedList来,操作如下:

List<String> list= Collections.synchronizedList(list);
list.add("aaa");
list.add("bbb");
for (int i = 0; i < list.size(); i++)
{
    System.out.println(list.get(i));
}

 ②对于集合操作,如果实现了RandomAccess接口(如ArrayList),尽量使用for(int i=0;i<size();i++)这种方式进行遍历,比增强的for循环效率快一倍。而没实现RandomAccess的(如linkedList),如果使用普通的for循环比使用迭代器效率低上千倍。所以:

   if (list instance of RandomAccess) {
        for(int m = 0; m < list.size(); m++){}
    }else{
        Iterator iter = list.iterator();
        while(iter.hasNext()){}
    }
)

  

时间: 2024-11-03 03:29:16

常用集合ArrayList浅度解析的相关文章

JAVA常用集合源码解析系列-ArrayList源码解析(基于JDK8)

文章系作者原创,如有转载请注明出处,如有雷同,那就雷同吧~(who care!) 一.写在前面 这是源码分析计划的第一篇,博主准备把一些常用的集合源码过一遍,比如:ArrayList.HashMap及其对应的线程安全实现,此文章作为自己相关学习的一个小结,记录学习成果的同时,也希望对有缘的朋友提供些许帮助. 当然,能力所限,难免有纰漏,希望发现的朋友能够予以指出,不胜感激,以免误导了大家! 二.稳扎稳打过源码 首先,是源码内部的成员变量定义以及构造方法: 1 /** 2 * Default in

比较Java中几个常用集合添加元素的效率

初始化需要进行比较的集合,统一增加10万个元素,获取整个过程的执行时间. 1.List集合增加元素 1 private static void testList() { 2 3 List<Integer> list = new ArrayList<Integer>(); 4 5 long startTime = System.currentTimeMillis(); // 获取开始时间 6 for (int i = 0; i < 100000; i++) { 7 8 list

C#-正则,常用几种数据解析-端午快乐

在等待几个小时就是端午节了,这里预祝各位节日快乐. 这里分享的是几个在C#中常用的正则解析数据写法,其实就是Regex类,至于正则的匹配格式,请仔细阅读正则的api文档,此处不具体说明,谢谢. 开始吧: 1.查询是否存在“订单号”数据的字符串 1 //匹配对象 2 var expl = "[{\"订单号\":2006,\"价格\":888.90,\"下单时间\":\"2016-06-08 17:01\",\"

JAVA 常用集合接口List、Set、Map总结

java中频繁使用List.Set.Map接口,将其总结如下 它们的继承与实现关系如下: Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMap 某文章的摘录,转载http://blog.csdn.net/dotnetdesigner/archive/2007/11/08/1874605.aspx Collection接口 Collection是最基本的集合接口,一个C

集合ArrayList

System.Collections 命名空间包含接口和类,这些接口和类定义各种对象(如列表.队列.位数组.哈希表和字典)的集合. System.Collections.Generic 命名空间包含定义泛型集合的接口和类,泛型集合允许用户创建强类型集合,它能提供比非泛型强类型集合更好的类型安全性和性能. System.Collections.Specialized 命名空间包含专用的和强类型的集合,例如,链接的列表词典.位向量以及只包含字符串的集合. 常用的集合为ArrayList类:特殊集合一

【总结】Java常用集合接口与集合类

目录 常见集合接口概述 Collection<E> Map<K,V> Collection接口 Map接口 补充内容 ? 常见集合接口概述 Java中包含许多集合接口.其中比较常见的主要是Collection接口和Map接口: 1.1 Collection<E> 由单元素组成的集合.其比较常见的直接子接口是List.Set和Queue接口. ? ? ? ? 表1.1 Collection<e>接口常用方法 编号 方法原型 解释 备注 1 boolean?ad

JAVA集合框架中的常用集合及其特点、适用场景、实现原理简介

JJDK提供了大量优秀的集合实现供开发者使用,合格的程序员必须要能够通过功能场景和性能需求选用最合适的集合,这就要求开发者必须熟悉Java的常用集合类.本文将就Java Collections Framework中常用的集合及其特点.适用场景.实现原理进行介绍,供学习者参考.当然,要真正深入理解Java的集合实现,还是要推荐去阅读JDK的源码. Java提供的众多集合类由两大接口衍生而来:Collection接口和Map接口 Collection接口 Collection接口定义了一个包含一批对

C#常用集合

数组的缺点:长度固定.因此引入集合的使用. 注:泛型集合更安全,性能更高. 常用集合 对应泛型 ①动态数组ArrayList    List<T> 常用方法属性:Add  Clear  Contains  IndexOf  Insert  Remove  Sort ②哈希表Hashtable   Dictionary<TKey,TValue> 常用方法属性:Add  Clear  ContainsKey  ContainsValue  Remove ③排序列表SortedList 

iOS开发CoreAnimation解读之三——几种常用Layer的使用解析

iOS开发CoreAnimation解读之三——几种常用Layer的使用解析 一.CAEmitterLayer 二.CAGradientLayer 三.CAReplicatorLayer 四.CAShapeLayer 五.CATextLayer iOS开发CoreAnimation解读之三——几种常用Layer的使用解析 一.CAEmitterLayer CAEmitterLayer是CoreAnimation框架中的粒子发射层,在以前的一片博客中有详细的介绍和范例,这里不再重复,地址如下: 粒