Java知識點總結（Java容器-List）
@(Java知識點總結)[Java, Java容器, JavaCollection, JavaList]
[toc]
List
List介面為Collection直接介面。List所代表的是有序的Collection，即它用某種特定的插入順序來維護元素順序。使用者可以對列表中每個元素的插入位置進行精確地控制，同時可以根據元素的整數索引（在列表中的位置）訪問元素，並搜尋列表中的元素。實現List介面的集合主要有：ArrayList、LinkedList，Vector、Stack
對List的選擇
- 對於隨機查詢與迭代遍歷操作，陣列比所有的容器都要快。所以在隨機訪問中一般使用ArrayList
- LinkedList使用雙向連結串列對元素的增加和刪除提供了非常好的支援，而ArrayList執行增加和刪除元素需要進行元素位移。
- 對於Vector而已，我們一般都是避免使用
- 將ArrayList當做首選，畢竟對於集合元素而已我們都是進行遍歷，只有當程式的效能因為List的頻繁插入和刪除而降低時，再考慮LinkedList