Java源码分析

ArrayList

ArrayList是基于数组实现的，支持快速随机访问，数组的默认大小是10

扩容的时候需要用grow()方法，每次新容量大约是之前的1.5倍，但是扩容的时候需要调用Arrays.copyOf()将原数组复制到新数组中，代价比较高，因此最好在创建ArrayList对象时就指定其容量大小。

删除元素时，会将删除元素后面的元素向前移动，时间复杂度为O(N)，故删除元素代价比较高。

Vector

它的实现与ArrayList类似，但是使用了Synchronized进行同步。

默认扩容情况下，每次扩容后容量为原来的两倍。

两者比较：

Vector是同步的，故开销比ArrayList大，访问速度更慢。最好使用ArrayList而不是Vector，因为同步操作完全可以由程序员自己控制。

Vector每次扩容为原来的2倍(也可以通过构造函数设置增长的容量)，而ArrayList为1.5倍。

CopyOnWriteArrayList

写操作在一个复制的数组上进行，读操作还是在原始数组中进行，读写分离，互不影响。

写操作需要加锁，防止并发写入时导致写入数据丢失。

写操作结束之后需要把原始数组指向新的复制数组。

CopyOnWriteArrayList 在写操作的同时允许读操作，大大提高了读操作的性能，因此很适合读多写少的应用场景。

但是 CopyOnWriteArrayList 有其缺陷：

• 内存占用：在写操作时需要复制一个新的数组，使得内存占用为原来的两倍左右；
• 数据不一致：读操作不能读取实时性的数据，因为部分写操作的数据还未同步到读数组中。

LinkedList

基于双向链表实现，使用Node存储链表结点信息。

与ArrayList比较：ArrayList基于动态数组实现，LinkedList基于双向链表实现。ArrayList 和 LinkedList 的区别可以归结为数组和链表的区别：

• 数组支持随机访问，但插入删除的代价很高，需要移动大量元素；
• 链表不支持随机访问，但插入删除只需要改变指针。

 Array和ArrayList的不同点：
Array可以包含基本类型和对象类型，ArrayList只能包含对象类型。
Array大小是固定的，ArrayList的大小是动态变化的。
ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。
对于基本类型数据，集合使用自动装箱来减少编码工作量。但是，当处理固定大小的基本数据类型的时候，这种方式相对比较慢。