接口：紅色；實(shí)現(xiàn)類：黑色字體

一、 Collection集合 

Collection

 |_____Set(HashSet)

 |      |_____SortedSet(TreeSet)

 |_____List(ArrayList，LinkedList，Vector )

Collection:集合層次中的根接口，JDK沒有提供這個接口的實(shí)現(xiàn)類。

List: 有序（按照放入的順序）、可以重復(fù)、有下標(biāo)。

Set：無序、不可以重復(fù)、無下標(biāo)。

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

          通過 Comparable接口的compareTo方法，實(shí)現(xiàn)元素是有序的。放入的元素都必須實(shí)現(xiàn) Comparable 接口（或者被指定的Comparator 所接受）。

List接口的實(shí)現(xiàn)類的區(qū)別：

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

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

Vector ：和ArrayList幾乎是完全相同的,唯一的區(qū)別在于Vector是同步類(synchronized)，是線程安全的。

二、Map集合

Map(HashMap，Hashtable)

 |_____SortedMap(TreeMap)

Map:存儲的是key-value對，不能包含重復(fù)的key，可以有重復(fù)的value。

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

HashMap、Hashtable和TreeMap的區(qū)別

HashMap ：線程不安全。key和value都可以是null。元素是無序的。底層是哈希表數(shù)據(jù)結(jié)構(gòu)。

Hashtable：線程安全。key和value都不可以是null。元素是無序的。底層是哈希表數(shù)據(jù)結(jié)構(gòu)。

TreeMap：線程不安全。key和value都不可以是null。元素是有序的（按字母升序）。底層是二叉樹數(shù)據(jù)結(jié)構(gòu)。

三、Map的key、Set 的值如何實(shí)現(xiàn)不重復(fù)

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() 方法添加集合元素時實(shí)際上轉(zhuǎn)變?yōu)檎{(diào)用 HashMap 的 put() 方法來添加 key-value 對。HashMap 的 put() 方法首先調(diào)用.hashCode() 判斷返回值相等，如果返回值相等則再通過 equals 比較也返回 true，最終認(rèn)為key對象是相等的已經(jīng)在HashMap中存在了。

2、TreeMap 的 put 與 TreeSet 的 add

TreeMap中調(diào)用put方法添加鍵值時，調(diào)用對象的它的 compareTo（或 compare）方法對所有鍵進(jìn)行比較，此方法飯回0，則認(rèn)為兩個鍵就是相等的。

TreeSet添加元素的時候，調(diào)用compareTo或compare方法來定位元素的位置，也就是返回compareTo或compare返回0則認(rèn)為是同一個位置的元素，即相同元素