Java 集合系列06之 List總結
阿新 • • 發佈：2018-12-12
-
List 是一個介面，它繼承於Collection的介面。它代表著有序的佇列。
-
AbstractList 是一個抽象類，它繼承於AbstractCollection。AbstractList實現List介面中除size()、get(int location)之外的函式。
-
AbstractSequentialList 是一個抽象類，它繼承於AbstractList。AbstractSequentialList 實現了“連結串列中，根據index索引值操作連結串列的全部函式”。
-
ArrayList, LinkedList, Vector, Stack是List的4個實現類。 ArrayList
是一個陣列佇列，相當於動態陣列。它由陣列實現，隨機訪問效率高，隨機插入、隨機刪除效率低（讀取快，增刪慢）。 LinkedList 是一個雙向連結串列。它也可以被當作堆疊、佇列或雙端佇列進行操作。LinkedList隨機訪問效率低，但隨機插入、隨機刪除效率低（讀取慢，增刪快）。 Vector 是向量佇列，和ArrayList一樣，它也是一個動態陣列，由陣列實現。但是ArrayList是非執行緒安全的，而Vector是執行緒安全的。 Stack 是棧，它繼承於Vector。它的特性是：先進後出(FILO, First In Last Out)。