黑马程序员技术交流社区

标题: ArrayList问题 [打印本页]

---

作者: 王希军    时间: 2013-8-2 16:46
标题: ArrayList问题


ArrayList和Vector的区别是什么     具体点

---

作者: 夜默    时间: 2013-8-2 16:54
ArrayList  底层的数据结构使用的是数组结构    最常见使用容器
查询 速度很快 但是增删稍慢  线程不同步
初始容量为10的空列表  百分之五十 延长  new一个新的数组 copy过去
Vector    底层是数组数据结构  线程同步  被ArrayList替代了  百分之百延长

---

作者: 诸隆隆    时间: 2013-8-2 18:13
List本身是Collection接口的子接口，具备了Collection的所有方法。现在学习List体系特有的共性方法，查阅方法发现List的特有方法都有索引，这是该集合最大的特点。
List：有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素可以重复。
ArrayList：底层的数据结构是数组,线程不同步，ArrayList替代了Vector，查询元素的速度非常快。
LinkedList：底层的数据结构是链表，线程不同步，增删元素的速度非常快。
Vector：底层的数据结构就是数组，线程同步的，Vector无论查询和增删都巨慢。

---

作者: jialihong    时间: 2013-8-2 18:36
ArrayList类实现了List接口，由ArrayList类实现的List集合采用数组结构保存对象。数组结构的优点是便于对集合进行快速的随机访问，如果经常需要根据索引位置访问集合中的对象，使用由ArrayList类实现的List集合的效率较好。
Vector类是一元集合，可以加入重复数据，它的作用和数组类似，可以保存一系列数据。它的优点是可以很方便地对集合内的数据进行查找、增加、修改、删除等操作。

---

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

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