java 集合----Map、Collection（List、Set）

 

接口：紅色；實現類：黑色字體

1、 Collection集合 

Collection

 |_____Set(HashSet)

 |      |_____SortedSet(TreeSet)

 |_____List(ArrayList，LinkedList，Vector )

 

Collection:集合層次中的根接口，JDK沒有提供這個接口的實現類。

List: 有序（按照放入的順序）、能夠重複、有下標。

Set：無序、不能夠重複、無下標。

SortedSet：是Set接口的子接口，SortedSet中的元素是有序的（按字母升序）。

          經過 Comparable接口的compareTo方法，實現元素是有序的。放入的元素都必須實現 Comparable 接口（或者被指定的Comparator 所接受）。

 

List接口的實現類的區別：

ArrayList ：本質上是一個數組。線程不安全。查詢（get/set）快，增刪（add/remove）慢。

LinkedList： 本質上是一個雙向鏈表。線程不安全。查詢（get/set）慢，增刪（add/remove）快。

Vector ：和ArrayList幾乎是徹底相同的,惟一的區別在於Vector是同步類(synchronized)，是線程安全的。

 

2、Map集合

Map(HashMap，Hashtable)

 |_____SortedMap(TreeMap)

 

Map:存儲的是key-value對，不能包含重複的key，能夠有重複的value。

SortedMap：Map的子接口SortedMap是一個按升序排列key的Map。

HashMap、Hashtable和TreeMap的區別

HashMap ：線程不安全。key和value均可以是null。元素是無序的。底層是哈希表數據結構。

Hashtable：線程安全。key和value都不能夠是null。元素是無序的。底層是哈希表數據結構。

TreeMap：線程不安全。key和value都不能夠是null。元素是有序的（按字母升序）。底層是二叉樹數據結構。

 

3、Map的key、Set 的值如何實現不重複

 

Map 放相同的key，以後的覆蓋以前的

Map map=new  HashMap();

map.put(「name」,」張三」)；

map.put(「name」,」王五」)；------有效，覆蓋以前的

Set放相同的元素時，第一個是有效的，以後的不會被放入

Set set=new HashSet();

set.add(「111」);---有效

set.add(「111」);----判斷已有，不會放入

 

1、HashMap 的 put 與 HashSet 的 add

 因爲 HashSet 的 add() 方法添加集合元素時實際上轉變爲調用 HashMap 的 put() 方法來添加 key-value 對。HashMap 的 put() 方法首先調用.hashCode() 判斷返回值相等，若是返回值相等則再經過 equals 比較也返回 true，最終認爲key對象是相等的已經在HashMap中存在了。

2、TreeMap 的 put 與 TreeSet 的 add

TreeMap中調用put方法添加鍵值時，調用對象的它的 compareTo（或 compare）方法對全部鍵進行比較，此方法飯回0，則認爲兩個鍵就是相等的。

 

TreeSet添加元素的時候，調用compareTo或compare方法來定位元素的位置，也就是返回compareTo或compare返回0則認爲是同一個位置的元素，即相同元素