Java知识点总结（Java容器-List）

Java知识点总结（Java容器-List）

@(Java知识点总结)[Java, Java容器, JavaCollection, JavaList]

[toc]

List

List接口为Collection直接接口。List所表明的是有序的Collection，即它用某种特定的插入顺序来维护元素顺序。用户能够对列表中每一个元素的插入位置进行精确地控制，同时能够根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。实现List接口的集合主要有：ArrayList、LinkedList，Vector、Stack

对List的选择

1. 对于随机查询与迭代遍历操做，数组比全部的容器都要快。因此在随机访问中通常使用ArrayList
2. LinkedList使用双向链表对元素的增长和删除提供了很是好的支持，而ArrayList执行增长和删除元素须要进行元素位移。
3. 对于Vector而已，咱们通常都是避免使用
4. 将ArrayList当作首选，毕竟对于集合元素而已咱们都是进行遍历，只有当程序的性能由于List的频繁插入和删除而下降时，再考虑LinkedList