ArrayList

继承体系

Serializable接口

序列化多个对象到文件比较麻烦：

将要序列化的学生对象添加到集合，序列化一次集合即可

public class Test {
    public static void main() {
        Student s1 = new Student();
        Student s2 = new Student();
        Student s3 = new Student();
        Student s4 = new Student();
        List<Student> list = new ArrayList<>();
        ObjectOutputStream oos = new ObjectOutputStream("");
        list.add(s1);
        list.add(s2);
        list.add(s3);
        list.add(s4);
        oos.writeObject(list);
        oos.close();
    }
}

Cloneable接口

List<Student> list = new ArrayList<>();
list.add("...");
list.add("...");

Object o = list.clone();
System.out.println(o == list);  // false
System.out.println(o);
System.out.println(list);

RandomAccess接口

随机访问速度比顺序访问速度快

RandomAccess 是一个标志接口，表明实现这个这个接口的 List 集合是支持快速随机访问的

可以用 instanceof 来判断是否为RandomAccess

扩容

第一次扩容10，以后每次都是原容量的1.5倍

if (elementData == {}) {
    return Math.max(10, minCapacity);
}

// minCapacity = size + 1
private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    // 每次增加之前的一般长度
	// 新长度 = 旧长度 + (旧长度/2)
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    elementData = Arrays.copyOf(elementData, newCapacity);
}