黑马程序员技术交流社区

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

---

作者: 疯狂程序    时间: 2013-3-23 23:39
标题: ArrayList,Vector, LinkedList的存储性能和特性？


ArrayList,Vector, LinkedList的存储性能和特性？具体点谢谢哈！

---

作者: 谭辉    时间: 2013-3-23 23:58
--ArrayList:底层的数据结构使用的是数组.特点:查询快,增删慢,线程不同步
--LinkedList:底层使用的数据结构是链表.特点:查询慢,增删快
--Vector:底层是数组数据结构,线程同步,被ArrayList替代了.

---

作者: 朱盛文    时间: 2013-3-24 00:14
|--ArrayList
        底层数据结构是数组，查询快，增删慢。
        线程不安全，效率高。
|--Vector
        底层数据结构是数组，查询快，增删慢。
        线程安全，效率低。
|--LinkedList
        底层数据结构是链表，查询慢，增删快。
        线程不安全，效率高。

---

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

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