黑马程序员技术交流社区

标题: ArrayList,Vector, LinkedList的存储性能和特性 [打印本页]

---

作者: 许夏荣    时间: 2015-3-23 14:57
标题: ArrayList,Vector, LinkedList的存储性能和特性
求大神指点，网上说的太专业了，求通俗点的比喻说法

---

作者: DxxD    时间: 2015-3-23 15:40
坐等专业解答。。。

---

作者: 田晓莉    时间: 2015-3-23 20:20
Arraylist,LinkedList,Vector:
都是实现了List接口的类，所以具备List接口的特点和公共方法；
List集合中的元素有序可索引，且允许重复；
ArrayList和Vector：底层数据结构是基于数组数据结构；LinkedList：底层基于链表数据结构；
数据结构简单的理解就是数据的存储方式。

---

作者: 鲍阳    时间: 2015-3-23 21:37
三者都是List接口的子类。List区别于Set的特点就是有索引，所以元素有序可重复。
怎么存储的看名字就懂了。
ArrayList: 数组结构（因而查找速度快），线程不同步
Vector :数组结构（因而查找速度快），由于线程同步所以效率低
LinkedList：链表结构（因而增删速度快，），线程不同步

---

作者: 没劲睡觉    时间: 2015-3-23 21:50
3楼回答已经ok了

---

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

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