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

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

總結

以上是生活随笔為你收集整理的java map collection_java 集合----Map、Collection的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。