ArrayList、LinkedList、Vector区别

一、总结

查询速度上看：Vector ≈ ArrayList > LinkedList
增删改速度上看：Vector < ArrayList < LinkedList

查询分析：
LinkedList底层是数组+双向链表结构，里面每个元素都记录了前后项相关信息，查询时需要按索引向前或向后遍历，耗费时间长。
ArrayList是数组结构，Vector也是数组结构，查询时只需要根据数组下标即可获取对应元素，查询速度差不多，但Vector实现了线程同步，所以消耗资源比ArrayList更多。

增删改分析：
LinkedList的链表结构，特点是每个元素分配的空间不必连续、插入和删除元素时速度非常快，但查询较慢。
ArrayList和Vector都是数组结构，是线性表。增删元素后，需要对后面所有元素重新进行排序，速度较慢，且Vector实现了线程同步，速度更慢。

存储和扩容：
LinkedList没有初始化大小，也没有扩容的机制，就是一直在前面或者后面新增就好。
ArrayList默认初始容量是10，扩容因子1，到达数组长度后，容量扩大为1.5倍，如原本是10，扩容后为15。
Vector默认初始容量是10，扩容因子1，到达数组长度后，容量扩大为2倍，如原本是10，扩容后为20。
小记：这里的初始容量并不是指直接调用.size()方法即可获取到容量为10

---

参考

• List实现原理
• ArrayList和LinkedList实现分析