黑马程序员技术交流社区

标题: List接口的特点 [打印本页]

---

作者: a13783559191    时间: 2015-6-17 13:01
标题: List接口的特点
List 接口存储一组允许重复，有序（插入顺序）的对象(包括null)，可以通过索引（下标）来进行访问。

Vector（向量列表）：底层是动态的数组结构，线程安全，无论增删还是查询都非常慢。默认初始容量为10，增量为10。

ArrayList（线性列表）：底层是动态的数组结构，线程不安全，增删的效率很慢(因为要移动数据)，但是随机查询的效率很高。默认初始容量为10，增量未指定（经调试发现：原容量的50%）。

LinkedList（链式列表）：底层是链表数据结构，线程不安全，对元素的增删的操作效率很高，随机查询的效率低(因为要移动指针寻址)。默认初始容量为0，增量不明确。

---

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

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