黑马程序员技术交流社区

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

---

作者: 松松2016    时间: 2016-9-16 00:50
标题: 说出ArrayList,Vector, LinkedList的存储性能和特性
说出ArrayList,Vector, LinkedList的存储性能和特性

---

作者: ancheng    时间: 2016-9-16 11:37

[Java] 纯文本查看 复制代码

从出现时间来看

Vector是jdk1.0出现的，集合体系是jdk1.2出现的。

从底层实现来看

ArrayList和Vector底层是数组是实现，Linked List底层是链表实现。

从性能来看

ArrayList线程不安全，而且是数组实现，所以增删比较慢，查找比较快

Vector线程安全，所以都慢

LinkedList线程不安全，链表实现，所以增删比较快，查找比较慢

---

作者: somnus-sir    时间: 2016-9-16 19:48

ancheng 发表于 2016-9-16 11:37
[mw_shl_code=java,true]从出现时间来看
Vector是jdk1.0出现的，集合体系是jdk1.2出现的。
从底层实现来看

说的很完整

---

作者: Fate_stay    时间: 2016-9-16 22:36
1.ArrayList底层是数组,存储慢,查找快 2.LinkedList底层是链表结构,存储快,查找慢 3.vector是最老的结构,什么都慢. 好记吧

---

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

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