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