java 集合----Map、Collection_java

介面：紅色；實作類別：黑色字型

一、 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)，是安全執行緒的。

 

二、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。元素是有序的（按字母升序）。底層是二叉樹資料結構。

 

三、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(“222”);----判斷已有，不會放入

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則認為是同一個位置的元素，即相同元素