ArrayList 和 Vector 源码分析

ArrayList构造函数源码分析

源码如下图：

---

在集合初始化时，如果执行的是没有参数的构造函数，则集合对象中的数组默认是空数组，数组长度为0。

ArrayList添加方法源码分析

直接添加元素方法:默认添加到集合（数组）最后位置
扩容源码分析:
什么时候需要扩容，见上图，添加方法中判断的（如果当前数组数据数量等于数组的大小，就扩容)。
扩容算法（方法分析)︰ 数组的默认扩容大小，在原来的基础上增加一半
使用Arrays.copyof();方法对数组进行扩容，将数组以前的旧数据复制到新的数组中。
扩容的最大值:2147483647 - 8 ，也就是int 的最大值减去 8

ArrayList 的remove方法源码分析

通过元素移除
通过下标移除元素
删除和重新将数组数组下标排序的方法

fail-fast机制

是Java集合框架为了解决集合中结构发生改变的时候，快速失败的机制。
ModCount的作用:防止多个线程同时操作同一个集合时数据不统一，就是为了实现 fail-fast机制。

CopyOnWriteArrayList源码分析

使用场景:多线程情况下，集合数据变化情况少，读取数据的情况多。

jdk5开始出现的，jdak 并发包concurrent 里面的集合。线程安全的集合。底层大量使用了synchronized(lock)锁（添加、删除加了锁，查询没有锁)。

添加元素的方法和ArrayList 集合不一样，每次添加一个元素都会扩容并产生一个新的数组，所以效率较慢。
##Vector集合源码
Vector和 ArrayList集合的区别?
相同点:底层都是用数组实现的。
不同点:
构造函数区别：ArrayList默认不对数组初始化〈第一次调用add方法时才会初始化，或者构造函数有参数时)，Vector 默认初始化大小为10
扩容区别: ArrayList扩容增加一半大小，Vector在原来的数组基础之上增加一倍，也可以自定义扩容大小。
线程是否安全: ArrayList线程不安全，Vector线程安全，所有添加、删除、查询都加了锁，效率很低。
添加方法