黑马程序员技术交流社区

标题: 关于List的问题 [打印本页]

---

作者: xingkong123    时间: 2014-11-25 21:52
标题: 关于List的问题

ArrayList,Vector, LinkedList的存储性能和特性是什么啊？

---

作者: 船长    时间: 2014-11-25 21:59
ArrayList内部结构是数组，Vector内部结构也是数组，不过Vector已被ArrayList所替代
Vector查询和增删都特慢，ArrayList查询快，增删慢
LinkedList内部结构是链表，查询慢，增删快

---

作者: zbt    时间: 2014-11-25 22:26
List的三个儿子：ArrayList， Vector，LinkedList
        ArrayList：底层数据结构是数组，查询快，增删慢，不同步，线程不安全，效率高
        Vector：底层数据结构是数组，查询快，增删慢，同步，线程安全，效率底
        LinkedList：底层数据结构是链表，查询慢，增删快，不同步，线程不安全，效率高

---

作者: yy306525121    时间: 2014-11-25 22:29
java葵花宝典里面有这个问题,有一个是线程安全的和一个不线程安全的,当然线程不安全的速度也就快些,

---

作者: 彭毅    时间: 2014-11-26 00:41
Queue一般用LinkedList实现

---

作者: 李双    时间: 2014-11-26 08:19
主要考虑线程安全问题，同步的低效，不同步的高效

---

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

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