Java集合 知識點筆記（二）__Java

11.向TreeSet中添加元素的時，只有第一個元素無須實現Comparable介面，後面添加的對象都必須實現Comparable介面，當然這不是一個好的做法，因為當試圖從TreeSet中取出元素時，依然會引起classException異常。

12.EnumSet在內部一位向量的形式儲存，這種儲存形式非常緊湊高效，另外EnumSet集合不允許加入NULL值。

13.hash效能總是比TreeSet效能要好（特別是常用的添加、查詢元素等操作）因為treeSet需要額外的紅/黑樹狀結構演算法來維護集合元素的次序，只有當需要一個保持排序的Set時，才應該使用TreeSet，否則都應該使用HashSet。

14.Vector具有很多的缺點，通常盡量少用Vector實作類別。

15.ArrayList和Vector的顯著區別是：

  ArrayList是線程不安全的，當多個線程訪問一個ArrayList是，則程式員必須通過手動保證該集合的同步性，但Vector集合是安全執行緒的，所以Vector的效能比ArrayList要低。

16.LinkedList是List的實作類別，他是一個鏈表實現的List類，對於順序訪問集合中的元素進行了最佳化，特別是插入、刪除元素、由於實現了Deque介面，因此可以當做棧來使用。

17.DEque代表了一個“雙端隊列”，雙端隊列可以同時從雙端來添加、刪除元素，因此Deque的實現即可以當成隊列來使用，也可以當成棧來使用。

18.proprityQueue是一個比較標準的隊列實現，他儲存隊列元素的順序並不是按添加隊列的順序而是按照隊列元素的大小進行重新排序。它已經違反了隊列的基本原則-先進先出（FIFO），不允許插入null.

19.LinkedList不僅提供了List的功能，還提供了雙端隊列、棧的功能。

20.名稱                      實現機制        隨機訪問      迭代操作    插入操作    刪除操作  

    數組                   連續記憶體區儲存元素          1                       不支援           不支援               不支援

    ArrayList/ArrayDeque    以數組儲存元素             2                       2                       2                       2

   Vector                                   以數組儲存元素      3                       3                         3                       3

  LinkedList                         雙向鏈表實現元素儲存  4                       1                       1                          1