Java中Arraylist源码分析

目录

一：ArrayList的成员变量

二：ArrayList的构造方法

1.创建ArrayList

2.构造方法

3.源码分析

三：ArrayList的增删改查操作

1.ArrayList的add方法源码分析

①添加到指定位置add(int index, E element)

②添加所有addAll(Collection c)

③添加所有到指定位置addAll(int index, Collection c)

2.ArrayList的remove方法源码分析

①删除指定索引元素 E remove(int index)

②删除指定值的元素 remove(Object o)

3.ArrayList的get方法源码分析

①获取单个元素get(int index)

4.ArrayList的set方法源码分析

5.ArrayList的contains方法源码分析

6.遍历元素 iterator()

四：其他

判断元素是否存在

总结

---

一：ArrayList的成员变量

private static final long serialVersionUID = 8683452581122892189L; //序列版本号

    
private static final int DEFAULT_CAPACITY = 10;//默认数组元素的初始容量为10

    
private static final Object[] EMPTY_ELEMENTDATA = {};//空元素对象数组

    
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};//默认容量的空数据数组

    
transient Object[] elementData; // 数组元素对象，list中的元素就存在这里

    
private int size;//添加的元素的数量

二：ArrayList的构造方法

1.创建ArrayList

ArrayList<Object> list1 = new ArrayList<>();
ArrayList<Object> list2 = new ArrayList<>(16);
ArrayList<Object> list3 = new ArrayList<>(list2);

2.构造方法

ArrayList()：构造一个初始容量为10的空列表

ArrayList(Collection<?extend E> c)：构造一个包含指定元素的列表

ArrayList( int initialCapcity )：构造一个具有初始容量值得空列表

3.源码分析

public ArrayList(int initialCapacity) {   //初始化容量 
        if (initialCapacity > 0) { //判断传入的参数值
            this.elementData = new Object[initialCapacity];//把传入的容量作为数组的初始容量
        } else if (initialCapacity == 0) {//如果传入的是0
            this.elementData = EMPTY_ELEMENTDATA;//初始化为空数组
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+ //传入的如果小于0，就抛出参数违规异常
                                               initialCapacity);
        }
    }
    
    public ArrayList() {  //空构造方法
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;//空对象数组初始化，其容量为10
    }
    
    public ArrayList(Collection<? extends E> c) {//传入一个泛型的集合
        elementData = c.toArray();//默认空数组
        if ((size = elementData.length) != 0) { //
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // replace with empty array.
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }

三：ArrayList的增删改查操作

1.ArrayList的add方法源码分析

①添加到指定位置add(int index, E element)

public void add(int index, E element) {//根据指定元素添加指定元素
        rangeCheckForAdd(index);//通过位置进行范围检查

        ensureCapacityInternal(size + 1);  
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);
        elementData[index] = element;//元素赋值给指定的位置
        size++;//数组大小增加
    }

private void rangeCheckForAdd(int index) {  //专为add方法增加的返回检查
            if (index < 0 || index > this.size)//如果传入的参数小于0或者大于数组已添加元素的个数
                throw new IndexOutOfBoundsException(outOfBoundsMsg(index));//抛出异常
        }

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;//定义数组最大的值为Integer最大值-8
 private void ensureCapacityInternal(int minCapacity) {//确保容量
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { //如果数组元素等于默认的空数组容量
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);//取默认的容量和指定的容量的较大值
        }

        ensureExplicitCapacity(minCapacity);//传入 ensureExplicitCapacity方法确保扩展的容量
    }

private void ensureExplicitCapacity(int minCapacity) {/确保扩展容量
        modCount++;//修改次数+1

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)//如果指定的容量大于数组容量
            grow(minCapacity);//调用gorw方法
    }

private void grow(int minCapacity) { //传入指定的容量
        /