Java基礎之Collection和Map

List：實現了collection接口，list可以重復，有順序

實現方式：3種，分別為：ArrayList，LinkedList，Vector。

三者的比較：

ArrayList底層是一個動態數組，數組是使用連續的內存空間，有索引，所以它查詢快，增刪的時候需要移動內存，所以增刪慢。

LinkedList底層是一個動態鏈表，內存是不連續的，查詢的時候需要一個節點一個節點的找，所以說，查詢慢，但是增刪快，因為他不需要挪動內存，只需要修改鏈表指針。

ArrayList和LinkedList都是線程不安全的，所以適合于單線程。

Vector也實現動態數組，已經被ArrayList替代，它是屬于查詢安修改也慢，他可以無限加長，是線程安全的，因為它底層用synchronize修飾。

Set：實現了collection接口，不可重復，也沒有順序

實現方式：HashSet，TreeSet，

二者的比較：HashSet它不保證 set 的迭代順序；特別是它不保證該順序恒久不變。此類允許使用 null 元素

　　　　TreeSet：對排序有更高的要求時使用。

HashSet：有下面的例子可以看出，輸出的結果是無序的。

結果：

?

Map：實現了的Map接口，以鍵值對的形式存在，其中鍵不可重復，值可以重復。但是在代碼中，如果鍵寫重復了并不會報錯，值會覆蓋了之前鍵所對應的值。

例如：map.put（“1”，“A”）；map.put（“1”，“B”）；map.put（“1”，“C”）；那么此時，最后一個就把之前兩個覆蓋了。也相當于完成了修改的功能。

實現方式：4種，分別是HashMap；TreeMap；HashTable；LinkedHashMap；

四者的比較：

　　HashMap：

• • 線程不安全，效率高。允許null鍵和null值
  • 是基于哈希表的Map接口實現。哈希表的作用是用來保證鍵的唯一性的。
  • 常用實例化方法：?
    ???????new HashMap< Object, Object>();

?

　　

Hashtable:

• 線程安全，效率低。不允許null鍵和null值

　　

LinkedHashMap:

• • 是基于Map接口的哈希表和鏈接列表實現,有序
  • 由哈希表保證鍵的唯一性
  • 由鏈表保證鍵盤的有序(存儲和取出的順序一致)
  • 常用實例化方法：?
    ???????new LinkedHashMap< Object, Object>();

treeMap：

• • TreeMap:是基于紅黑樹的Map接口的實現。
  • 構造方法：?
    ???????TreeMap() 使用鍵的自然順序構造一個新的、空的樹映射。?
    ???????TreeMap(Comparator< ? super K> comparator) 構造一個新的、空的樹映射，該映射根據給定比較器進行排序

HashMap

TreeMap

HashTable

LinkedHashMap

?