1、特點
元素是有序、可重複的，因為該集合體系有索引。
list體系下listiterator介面在iterator介面基礎上增加了如下方法：
void add（object o）：在指定位置插入乙個元素
2、實現類
arraylist和vector作為list類的兩個典型實現，完全支援之前介紹的list介面的全部功能。arraylist和vector類都是基於陣列實現的list類，所以arraylist和vector類封裝了乙個動態的、允許再分配的object陣列，陣列長度預設為10。arraylist或vector物件使用initalcapacity引數來設定該陣列的長度，當向arraylist或vector中新增元素超過了該陣列的長度時，它們的initalcapacity會自動增加。arraylist是執行緒不安全的，vector是執行緒安全的。同時vector有乙個子類stack，模擬「棧」資料結構。
1、priorityqueue：是乙個最小堆，可以在構造時傳入乙個comparator物件實現最大堆。
2、deque介面是queue介面的子介面，代表乙個雙端佇列，而且也可以作為乙個棧來使用。
3、arraydeque：與arraylist相似，底層都採用乙個動態的、可重新分配的object陣列來儲存集合元素，當集合元素超出了該陣列的容量時，系統會在底層重新分配乙個object陣列來儲存集合元素。
4、linkedlist：可以作為list集合、雙端佇列、棧來使用。底層以雙向鍊錶形式儲存集合元素。
線性表效能分析：
linkedlist集合不僅提供list功能，還提供了雙端佇列、棧功能。所有的內部以陣列作為底層實現的集合在隨機訪問時效能都比較好；內部以鍊錶作為底層實現的集合在執行插入、刪除操作時有較好的效能。
Collection集合，List集合
一 collection集合 a collection 集合 單身漢集合 list 特點 有序，可重複，有索引 arraylist 重點掌握 linkedlist 儲存的元素不可重複，訪問順序一致 set 無序，元素不可重複，元素無索引 hashset 重點掌握 linkedhashset tree...
List集合 Set集合
一 請簡述list介面的特點。v 它是乙個元素訪問有序的集合。例如，存元素的順序是11 22 33。那麼集合中，元素的儲存就是按照11 22 33的順序完成的 v 它是乙個帶有索引的集合，通過索引就可以精確的操作集合中的元素 與陣列的索引是乙個道理 v 集合中可以有重複的元素，通過元素的equals...
Java 集合框架 List 集合
arraylist,linkedlist,vector,stack是list的4個實現類。arraylist 是乙個陣列佇列，相當於動態陣列。它由陣列實現，隨機訪問效率高，隨機插入 隨機刪除效率低。linkedlist 是乙個雙向鍊錶。它也可以被當作堆疊 佇列或雙端佇列進行操作。linkedlist...