接口:紅色;實現類:黑色字體
一、 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則認為是同一個位置的元素,即相同元素