从行为、结构、性能、安全等来分析。
行为
- 都实现了List接口，都是有序集合
- 都提供了根据位置索引进行查找、增加、删除
- 都提供迭代器进行遍历元素
- vector和ArrayList支持随机访问，而LinkedList需要遍历所有元素。
- sort内部实际都是调用Arrays.sort
- LinkedList同时实现了Deque,拥有队列的行为。
结构
- vector是线程安全的动态数组、ArrayList是常态动态数组
- LinkedList是双向链表
性能
- vector和ArrayList中数组默认长度都是10，元素数量超出需要扩容。而LinkedList新增元素与元素数据无关。
- vector中数组扩容提高一倍，而ArrayList是50%
- 由于数组在中间插入和删除元素需要重新移动元素，所以理论上在中间增删数据没有LikedList高效。
安全
Vector内部对所有方法都加上了锁，所以是线程安全的。其余两个线程不安全
关于Arrays.sort
- 对于原始数据类型，目前使用的是所谓双轴快速排序（Dual-Pivot QuickSort），是一种改进的快速排序算法
- 对于对象数据类型，目前则是使用TimSort，思想上也是一种归并和二分插入排序（binarySort）结合的优化排序算法。它的思路是查找数据集中已经排好序的分区，然后合并这些分区来达到排序的目的
- Java 8 引入了并行排序算法（直接使用 parallelSort 方法），适合处理大数据集。不过当数据集小于1 << 13时，其实还是调用的TimeSort。
