快捷導(dǎo)航

java 集合----Map、Collection

更新時(shí)間：2016年04月28日 15:53:54 作者：liuyaqian

HashSet 的 add() 方法添加集合元素時(shí)實(shí)際上轉(zhuǎn)變?yōu)檎{(diào)用 HashMap 的 put()方法來(lái)添加 key-value 對(duì)。HashMap 的 put() 方法.hashCode() 判斷返回值相等，如果返回值相等則再通過(guò) equals 比較也返回 true，最終認(rèn)為key對(duì)象是相等的已經(jīng)在HashMap中存在。

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

一、 Collection集合

Collection

|_____Set(HashSet)

| |_____SortedSet(TreeSet)

|_____List(ArrayList，LinkedList，Vector )

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

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

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

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

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

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

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

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

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

二、Map集合

Map(HashMap，Hashtable)

|_____SortedMap(TreeMap)

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

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

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

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

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

TreeMap：線程不安全。key和value都不可以是null。元素是有序的（按字母升序）。底層是二叉樹(shù)數(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放相同的元素時(shí)，第一個(gè)是有效的，之后的不會(huì)被放入

Set set=new HashSet();

set.add(“111”);---有效

set.add(“222”);----判斷已有，不會(huì)放入

1、HashMap 的 put 與 HashSet 的 add

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

2、TreeMap 的 put 與 TreeSet 的 add

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

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

您可能感興趣的文章: