ArrayList学习笔记（jdk1.8）

1.三种构造方法

public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

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;
        }
    }

2.本质
是一个数组

3.默认大小
默认大小是10，不是在创建对象时初始化，是在调用add方法时。

4.ArrayList为什么做增删操作特别慢？
因为ArrayList新增前要检查数组长度是否满足新增后的长度，如果超过数组长度需要对数组扩容。其实是计算原数组大小后，创建一个新的长度为原数组长度1.5倍的数组，把原数组copy过来，切换数组地址引用。最大长度限制为 public static final int MAX_VALUE = 0x7fffffff;

System.arraycopy参数说明
Object src : 原数组
int srcPos : 从元数据的起始位置开始
Object dest : 目标数组
int destPos : 目标数组的开始起始位置
int length : 要copy的数组的长度

addAll()同样先扩容，然后copy

remove()，如果刚好删除最后一个元素效率不低，其他情况下，把原数组从要删除元素角标的下一个元素开始copy，放到要删除的角标上，把最后一个元素置空。


5.ArrayList是否是线程安全的？
不是线程安全的，但是有方法能把它编程线程安全的。

Collections.synchronizedList(list);

其实就是把所有的方法同步了。

6.有参ArrayList初始化问题
ArrayList在扩容时使用的是elementData.length，ArrayList.size并不等于elementData.length


打印结果是5.所以ArrayList.size是指数组实际有元素的长度，elementData.length是数组预开辟的空间长度。