谈谈 ArrayList

谈谈 ArrayList

默认大小为 10
grow 方法扩容，newCapacity = oldCapacity + (oldCapacity >> 1);
扩容底层，使用的是 Arrays.copyOf()，再底层就是 Native 方法 System.arraycopy()，不深究了
按照索引下表添加、删除元素，都需要先拷贝移动整个数组，往后挪或者往前挪动一个位置，时间复杂度是 O(N)
ArrayList的序列化不太一样，它使用 transient 修饰存储元素的elementData的数组，transient 关键字的作用是让被修饰的成员属性不被序列化。
快速失败，modCount 用来记录 ArrayList 结构发生变化的次数，结构发生变化是指添加或者删除至少一个元素的操作，或者是调整内部数组的大小，仅仅只是设置元素的值不算结构发生变化。在进行序列化或者迭代等操作时，需要比较操作前后 modCount 是否改变，改变了则抛出 ConcurrentModificationException（并发修改）异常。

AbstractList 做了一层抽象，封装，将一些通用的函数，统一封装在了 AbstractList 中

Arrays 工具类，内部有二分搜索，优化版本的快速排序，双轴快速排序，数组拷贝 copyof，数组填充 fill 等方法

JDK 内部的排序算法，双轴快速排序，不同的情况会选择不同的排序算法

为什么ArrayList不直接序列化元素数组呢？

出于效率的考虑，数组可能长度100，但实际只用了50，剩下的50其实不用序列化，这样可以提高序列化和反序列化的效率，还可以节省内存空间。

ArrayList 与 Vector 区别？

1. 实现：都实现了List接口，底层都使用 Object[]数组存储。
2. 线程安全: Vector使用了Synchronized 来实现线程同步，是线程安全的，而 ArrayList是非线程安全的。
3. 扩容： Vector 每次扩容请求其大小的 2 倍（也可以通过构造函数设置增长的容量），而 ArrayList 是 1.5 倍。
4. 性能: ArrayList在性能方面要优于Vector。