1? ? ? Map集合N016
【
???? 實(shí)現(xiàn)Map接口的集合類用來(lái)存儲(chǔ)"鍵-值"映射對(duì)。
???? JDK API中Map接口的實(shí)現(xiàn)類常用的有
–? TreeMap
–? Hashtable (不常用)
?Map實(shí)現(xiàn)類中存儲(chǔ)的"鍵-值"映射對(duì)是通過鍵來(lái)唯一標(biāo)識(shí)，Map底層的"鍵"是用Set來(lái)存放的。
?所以存入HashMap中的映射對(duì)的"鍵"如果是自定義的類,應(yīng)該重寫hashCode()和equals()方法。
–常用String作為Map的"鍵"。
】
Map接口中定義的一些常用方法：
【
V?? put(K key, Vvalue)//將指定的"鍵-值"對(duì)存入Map中
V??get(Object key);//返回指定鍵所映射的值
V?? remove(Objectkey);//根據(jù)指定的鍵把此"鍵-值"對(duì)從Map中移除。
boolean containsKey(Object key);//判斷此Map是否包含指定鍵的"鍵-值"對(duì)。
boolean containsValue(Object value);//判斷此Map是否包含指定值的"鍵-值"對(duì)。
boolean? isEmpty();//判斷此Map中是否有元素。
int? size();//獲得些Map中"鍵-值"對(duì)的數(shù)量。
void? clear();//清空Map中的所有"鍵-值"對(duì)。
Set?keySet();//返回此Map中包含的鍵的Set集。
Collection values();//返回此Map中包含的值的Collection集。值是可重復(fù)的.
】
HashMap:
【
HashMap內(nèi)部對(duì)"鍵"用Set進(jìn)行散列存放。所以根據(jù)"鍵"去取"值"的效率很高。
它是使用頻率最高的一個(gè)集合。
補(bǔ)充:封裝類對(duì)象的hashCode()
】
Hashtable與HashMap的不同(筆試?？?
【
Hashtable是JDK1.0就有了， HashMap是JDK1.2引入的,操作大多跟Hashtable相同,建議使用HashMap.
Hashtable (注意大小寫)
是同步的(線程安全的);
不能有null鍵，也不能有null值,否則運(yùn)行時(shí)出空指針異常;
基于陳舊的Dictionary類 ,有contains() 方法,用于測(cè)試此映射表中是否存在指定值,等同于HashMap類中的containsValue()(本類中也有)
是不同步的(線程非安全的);
能存儲(chǔ)最多一個(gè)null鍵，任意多個(gè)null值;
有containsKey(),containsValue()方法,沒有contains() 方法
繼承AbstractMap
】
TreeMap:
【
TreeMap內(nèi)部使用紅黑樹結(jié)構(gòu)對(duì)"key"進(jìn)行排序存放，所以放入TreeMap中的"key-value"對(duì)的"key"必須是"可排序"的。
TreeMap()使用鍵的自然順序構(gòu)造一個(gè)新的、空的樹映射。
TreeMap(Comparator? comparator) 構(gòu)造一個(gè)新的、空的樹映射，該映射根據(jù)給定比較器進(jìn)行排序。
】
Map.Entry接口：
【
Map.Entry是Map中內(nèi)部定義的一個(gè)static接口，專門用來(lái)保存key?value的內(nèi)容。
】
Map接口輸出：
【
對(duì)于Map接口來(lái)說(shuō)，其本身是不能直接使用迭代進(jìn)行輸出的，因?yàn)镸ap中的每一個(gè)位置存放的是一對(duì)值（key?value），而Iterator中每次只能找到一個(gè)值。所以如果非要使用迭代進(jìn)行輸出的話，要按照以下操作步驟完成：
1.將Map的實(shí)例通過entrySet()方法變?yōu)镾et接口對(duì)象
2.通過Set接口的實(shí)例的iterator()將Iterator實(shí)例化
3.通過Iterator迭代輸出，每個(gè)內(nèi)容都是Map.Entry的對(duì)象
4.通過Map.Entry進(jìn)行key?value的分離。getKey,getValue
Map大多時(shí)候用于存放和查找，遍歷輸出屬于少數(shù)操作。
Set> set= map.entrySet();
Iterator>it = set.iterator();
while(it.hasNext()){
Entry entry = it.next();
Studentkey = entry.getKey();
Stringvalue = entry.getValue();
}
】
【
選擇標(biāo)準(zhǔn)：
存放要求
無(wú)序,無(wú)下標(biāo),不能隨機(jī)訪問－Set
有序,有下標(biāo),可以隨機(jī)訪問－List
不可重復(fù)--Set
可重復(fù)--List
"key-value"對(duì),較多存放和查詢,較少遍歷－Map
讀和改(插入刪除)的效率
Hash*－兩者都最高
ArrayList－讀(指定下標(biāo)隨機(jī)訪問)快,插入/刪除元素慢
LinkedList－讀(指定下標(biāo)隨機(jī)訪問)慢,插入/刪除元素快
】
【
?Collection接口
?Iterator接口
?Comparable接口(自然順序比較,TreeSet,TreeMap)、Comparator接口(自定義比較器, TreeSet,TreeMap)
?Set、List、Map接口
?Collections類
?ArrayList、LinkedList、Vector類
?HashSet、LinkedHashSet、TreeSet類
?HashMap、Hashtable、TreeMap類
?集合的泛型操作(JDK5.0)
?用增強(qiáng)的for循環(huán)(JDK5.0)遍歷Collection
】
集合框架：保存對(duì)象
【
問：集合框架和數(shù)組的區(qū)別？
1、集合框架的大小是可變的，而數(shù)組的大小是固定的
2、集合框架只能存儲(chǔ)引用數(shù)據(jù)類型(對(duì)象)，而數(shù)組能夠存儲(chǔ)引用數(shù)據(jù)類型，也能存儲(chǔ)基本數(shù)據(jù)類型
問：集合框架能否保存基本數(shù)據(jù)類型
不能，但是可以保存基本數(shù)據(jù)類型的數(shù)值，在保存的時(shí)候會(huì)自動(dòng)裝箱成對(duì)應(yīng)包裝類(JDK1.5)
】
Collection ：?jiǎn)瘟屑?/p>
|--List接口：有序（存取迭代的順序），元素可重復(fù)
|--ArrayList
|--LinkedList
|--Vector（線程同步的）
|--Set接口：無(wú)序，元素不可重復(fù)
|--HashSet
|--TreeSet
Map接口：雙列集合（Key-Value）
|--HashMap
|--TreeMap
|--Hashtable（線程同步的）
總結(jié)：
1、如果存儲(chǔ)的數(shù)據(jù)不多，我們習(xí)慣List使用ArrayList，Set使用HashSet，Map使用HashMap
2、如果沒有用到類中的特有方法，那么在定義引用類型的時(shí)候一般使用接口類型，以便于增強(qiáng)代碼的擴(kuò)展性和后期的維護(hù)性
【
】
Map 映射對(duì)，里面存放的是一對(duì)對(duì)的元素，以鍵值對(duì)形式存在
鍵key
值value
Map是一個(gè)接口，有一個(gè)重要的實(shí)現(xiàn)類：
HashMap
重要方法:
put(K key,V value)放入鍵值對(duì),鍵的類型為K，值的類型為V
比如:定義創(chuàng)建HashMap,它的put方法就變?yōu)?/p>
put(Stringkey,Integer value)鍵的類型是String，值為Integer
V get(K key)根據(jù)鍵拿出值,鍵類型為K,返回的值的類型為V，如果根本不包含這個(gè)鍵，就返回null
比如:定義創(chuàng)建HashMap，它的get方法就變?yōu)?/p>
Integer get(Stringkey)
如果已經(jīng)存在某個(gè)鍵，又put了進(jìn)去相同鍵的鍵值對(duì)，那么后加入的值會(huì)覆蓋之前的值，可以這么說(shuō)，Map中鍵值對(duì)的鍵是不可重復(fù)的，如果存入相同的鍵，后面的值后覆蓋前面的值。
size()返回大小，或者說(shuō)鍵值對(duì)個(gè)數(shù)
遍歷HashMap?
entrySet()返回一個(gè)Set,Entry封裝了鍵和值，遍歷這個(gè)Set就能遍歷所有的鍵值對(duì)了
(HashTable和HashMap用法、特性差不多，但是鍵和值不可以是null，是線程安全;HashMap的鍵值可以是null，并且線程不安全)
(Set的元素可以是null、List的元素也可以是null)
HashSet內(nèi)部的實(shí)現(xiàn)是一個(gè)HashMap
HashMap中封裝了Entry的數(shù)組
以樹作為具體實(shí)現(xiàn)的方式的Map
它的元素必須可比較，或者給這個(gè)TreeSet傳入一個(gè)比較器對(duì)象作為比較邏輯，排序和比較都是針對(duì)鍵，值不管
1、鍵實(shí)現(xiàn)Comparable接口
2、通過構(gòu)造方法傳入一個(gè)Comparator的實(shí)現(xiàn)類對(duì)象
方法和HashMap差不多
put(K key,V value)放入鍵值對(duì)
V get(K key)根據(jù)鍵拿出值
entrySet()返回一個(gè)Entry元素的Set對(duì)象，用來(lái)遍歷這個(gè)Map
TreeSet中封裝了TreeMap
TreeMap封裝了二叉樹(紅黑樹，解決普通二叉樹不平衡的缺點(diǎn))
LinkedHashMap 使用Hash表作為存儲(chǔ)結(jié)構(gòu)，放入的順序可以保持下來(lái)
LinkedHashSet 是有序的(可以保持元素存入的順序，所以我們?cè)谥vSet的時(shí)候并沒有說(shuō)Set是無(wú)序)
