黑马程序员技术交流社区

标题: ArrayList、 Vector、 LinkedList三者的区别？ [打印本页]

---

作者: 我干阿衰    时间: 2015-5-9 12:43
标题: ArrayList、 Vector、 LinkedList三者的区别？
ArrayList、 Vector、 LinkedList三者的区别？

---

作者: 痲ボㄋ．    时间: 2015-5-10 21:09
首先明确List集合中的元素是有序的，里面的元素可以重复，因为该集合体系中有索引。
ArrayList、Vector、LinkedList它们底层数据结构是有区别的。
ArrayList:底层的数据是数组结构。特点：查询速度快，但是增删较慢，线程不同步的；
LinkedList:底层的数据结构是链表结构，增删速度快，但是查询速度慢；
Vector：底层的数据结构和ArrayList结构一样是数组结构，线程同步的；
Vector在jdk1.0时就有了，ArrayList出现在1.2开始出现，相当于ArrayList是对Vector的优化版；一般使用ArrayList。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2