集合List源码＜一＞

目录

一、List集合特点

二、List包含哪几类

三、List集合方法分析

---

List集合特点：

        1、集合是有序的，集合中元素可以重复；

        2、支持增删改的操作，由于List是Collection下的子类，而Collection继承Iterable迭代器，可以在迭代器类进行删除（迭代器类不能进行添加，修改）

List集合和Arrays数组的区别：

        1、集合长度是可变的，数组长度是不可变的；

        2、集合中只能存储对象（但是集合也是能整型类型数据，因为集合中包装类型会进行自动拆箱和装箱功能）；数组中既可以存储对象，又可以存储基本类型数据；

        3、集合中对象可以是任意类型，数组中类型是唯一的；

        4、数组中的元素是呈线性排列的，执行效率和类型检查都是最快的。

List实现：

        

一般常用有ArrayList、LinkedList、Vector

ArrayList	1、动态数组 2、线程不安全 3、执行效率高（对象内存是连续的，索引效率高），增删慢
LinkedList	1、双向链表 2、方便插入、删除数据、查询慢 3、线程不安全
Vector	1、动态数组 2、线程安全 3、不指定一块内存大小的数组的连续存储 4、在内部进行插入删除操作效率低

Vector之所以是线程安全，由于在方法加上同步方法锁synchronized，源码如下：

// Vector对集合做为空判断
public synchronized boolean isEmpty() {
        return elementCount == 0;
    }

// ArrayList做为空判断
public boolean isEmpty() {
        return this.size == 0;
    }

// LinkedList添加元素
public void add(int index, E element) {
        checkPositionIndex(index);

        if (index == size)
            linkLast(element);
        else
            linkBefore(element, node(index));
    }

ArrayList集合中定义哪些成员变量以及常量，参考下源码：

    /**
     * 定义数组时候采用Object对象，因为List<T>是泛型，而Object是所有对象的父类。
     * 修饰数组为何采用transient，因为transient表示一个域不是该对象序列化的一部分，
     * 当一个对象被序行化的时候，transient修饰的变量的值是不包括在序行化的表示中的。可是ArrayList又是实现序列化，
     * elementData作为ArrayList成员变量，当出现反序列化时候，岂不是存在数据丢失。为啥ArrayList没有丢失数据呢?
     * 待后面解释
     */
    transient Object[] elementData;

// 初始化数组大小，也就是集合初始容量，用于比较集合容量超过时候是否需要扩容
private static final int DEFAULT_CAPACITY = 10;

// 定义一个空数组，用于用于空实例的共享空数组实例
private static final Object[] EMPTY_ELEMENTDATA = {};

    /**
     * 用于默认大小的空实例的共享空数组实例。我们将其与 EMPTY_ELEMENTDATA 区分开来，
     * 以了解添加第一个元素时要膨胀多少。
     */
 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

还未写完，后面会继续更新！