ArrayList学习记录

叁歲伎倆 2022-11-08 14:10 92阅读 0赞

## ArrayList学习 ##

### 一、ArrayList介绍： ###

*  ArrayList底层使用数组。与数组相比，ArrayList具有动态扩展的功能。
 *  ArrayList继承AbstractList，同时实现了List、RandomAccess（支持随机访问性）、Cloneable（可克隆性）、java.io.Serializable（可序列化性）这些接口。

### 二、与其他集合的比较： ###

#### 1、ArrayList与Vector： ####

*  相同点：都是List的实现类、底层都是由Object\[\] 数组实现。
 *  不同：Vector是线程安全、ArrayList线程不安全。

#### 2、ArrayList与LinkedList： ####

*  相同：
    
     *  均为线程不安全集合、
     *  插入和删除时间复杂度是否受元素位置影响：均受影响
        
         *  ArrayList：底层是数组实现，在做新增和删除时的时间复杂度受元素位置影响。（方法：add(E e) 在列表的尾部，时间复杂度为O(1)；在指定位置插入(/删除)元素add(int index , E e )，时间复杂度为O(n-1)）
         *  LinkedList:底层实现为双向链表，同ArrayList一样在做add(E e)时间复杂度为O(1)；在指定位置新增元素时，需要找到元素所在位置，时间复杂度O(n)；
 *  区别：
    
     *  底层数据结构：ArrayList底层使用的是数组，LinkedList底层使用的是双向链表（1.7之前是双向循环链表，7之后双向链表）。
     *  查找：ArrayList支持随机访问，通过元素角标能快速定位到元素；LinkedList不支持快速访问。
     *  内存占用：ArrayList浪费空间体现在预留空间；LinkedList花费空间体现在每个元素会比ArrayList多存放前驱和后继的指针。

### 三、ArrayList源码： ###

源码：

public class ArrayList<E> extends AbstractList<E>
            implements List<E>, RandomAccess, Cloneable, java.io.Serializable
    { 
     private static final long serialVersionUID = 8683452581122892189L;
    	// 默认初始容量大小10
     private static final int DEFAULT_CAPACITY = 10;
    	/** * 空数组（用于定义空实例）。 */
        private static final Object[] EMPTY_ELEMENTDATA = { };
        //用于默认大小空实例的共享空数组实例。
       //我们把它同EMPTY_ELEMENTDATA数组中区分出来，以知道在添加第一个元素时容量需要增加多少。
        private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = { };
    
     	/** * 保存ArrayList数据的数组 */
        transient Object[] elementData; // non-private to simplify nested class access
    
        /** * ArrayList 所包含的元素个数 */
        private int size;
    }

未完待续~