黑马程序员技术交流社区

标题: ArrayList,Vector, LinkedList的区别 [打印本页]

---

作者: huangqili    时间: 2014-7-9 10:53
标题: ArrayList,Vector, LinkedList的区别
ArrayList,Vector, LinkedList的区别以及它们的存储性能和特性？

---

作者: 燿陚√揚葳    时间: 2014-7-9 11:05
|--List:元素是有序的，元素可以重复，因为该集合体系有索引
     ArrayList:底层的数据结构使用的是数组结构  特点：查询速度很快，但是增删较慢  线程不同步
     LinkedList:底层使用的是链表数据结构  特点：增删的速度很快，查询稍慢
     Vector:底层是数组数据结构  线程同步 无论查询增删都很慢，被ArrayList替代了

---

作者: 签发    时间: 2014-7-9 11:07
ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素.LinkedList实现了List接口，允许null元素。

---

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

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