1? ? ? Map集合N016
【
???? 實現(xiàn)Map接口的集合類用來存儲"鍵-值"映射對乞榨。
???? JDK API中Map接口的實現(xiàn)類常用的有
–? TreeMap
–? Hashtable (不常用)
?Map實現(xiàn)類中存儲的"鍵-值"映射對是通過鍵來唯一標識，Map底層的"鍵"是用Set來存放的序厉。
?所以存入HashMap中的映射對的"鍵"如果是自定義的類,應該重寫hashCode()和equals()方法。
–常用String作為Map的"鍵"夷家。
】
Map接口中定義的一些常用方法：
【
V?? put(K key, Vvalue)//將指定的"鍵-值"對存入Map中
V??get(Object key);//返回指定鍵所映射的值
V?? remove(Objectkey);//根據(jù)指定的鍵把此"鍵-值"對從Map中移除价认。
boolean containsKey(Object key);//判斷此Map是否包含指定鍵的"鍵-值"對。
boolean containsValue(Object value);//判斷此Map是否包含指定值的"鍵-值"對潦蝇。
boolean? isEmpty();//判斷此Map中是否有元素。
int? size();//獲得些Map中"鍵-值"對的數(shù)量深寥。
void? clear();//清空Map中的所有"鍵-值"對攘乒。
Set?keySet();//返回此Map中包含的鍵的Set集。
Collection values();//返回此Map中包含的值的Collection集惋鹅。值是可重復的.
】
HashMap:
【
HashMap內(nèi)部對"鍵"用Set進行散列存放则酝。所以根據(jù)"鍵"去取"值"的效率很高。
它是使用頻率最高的一個集合闰集。
補充:封裝類對象的hashCode()
】
Hashtable與HashMap的不同(筆試彻炼铮考)
【
Hashtable是JDK1.0就有了般卑， HashMap是JDK1.2引入的,操作大多跟Hashtable相同,建議使用HashMap.
Hashtable (注意大小寫)
是同步的(線程安全的);
不能有null鍵，也不能有null值,否則運行時出空指針異常;
基于陳舊的Dictionary類 ,有contains() 方法,用于測試此映射表中是否存在指定值,等同于HashMap類中的containsValue()(本類中也有)
是不同步的(線程非安全的);
能存儲最多一個null鍵爽雄，任意多個null值;
有containsKey(),containsValue()方法,沒有contains() 方法
繼承AbstractMap
】
TreeMap:
【
TreeMap內(nèi)部使用紅黑樹結構對"key"進行排序存放蝠检，所以放入TreeMap中的"key-value"對的"key"必須是"可排序"的。
TreeMap()使用鍵的自然順序構造一個新的挚瘟、空的樹映射叹谁。
TreeMap(Comparator? comparator) 構造一個新的、空的樹映射刽沾，該映射根據(jù)給定比較器進行排序。
】
Map.Entry接口：
【
Map.Entry是Map中內(nèi)部定義的一個static接口排拷，專門用來保存key?value的內(nèi)容侧漓。
】
Map接口輸出：
【
對于Map接口來說，其本身是不能直接使用迭代進行輸出的监氢，因為Map中的每一個位置存放的是一對值（key?value）布蔗，而Iterator中每次只能找到一個值。所以如果非要使用迭代進行輸出的話浪腐，要按照以下操作步驟完成：
1.將Map的實例通過entrySet()方法變?yōu)镾et接口對象
2.通過Set接口的實例的iterator()將Iterator實例化
3.通過Iterator迭代輸出纵揍，每個內(nèi)容都是Map.Entry的對象
4.通過Map.Entry進行key?value的分離。getKey,getValue
Map大多時候用于存放和查找议街，遍歷輸出屬于少數(shù)操作泽谨。
Set> set= map.entrySet();
Iterator>it = set.iterator();
while(it.hasNext()){
Entry entry = it.next();
Studentkey = entry.getKey();
Stringvalue = entry.getValue();
}
】
【
選擇標準：
存放要求
無序,無下標,不能隨機訪問－Set
有序,有下標,可以隨機訪問－List
不可重復--Set
可重復--List
"key-value"對,較多存放和查詢,較少遍歷－Map
讀和改(插入刪除)的效率
Hash*－兩者都最高
ArrayList－讀(指定下標隨機訪問)快,插入/刪除元素慢
LinkedList－讀(指定下標隨機訪問)慢,插入/刪除元素快
】
【
?Collection接口
?Iterator接口
?Comparable接口(自然順序比較,TreeSet,TreeMap)、Comparator接口(自定義比較器, TreeSet,TreeMap)
?Set特漩、List吧雹、Map接口
?Collections類
?ArrayList、LinkedList涂身、Vector類
?HashSet雄卷、LinkedHashSet、TreeSet類
?HashMap蛤售、Hashtable丁鹉、TreeMap類
?集合的泛型操作(JDK5.0)
?用增強的for循環(huán)(JDK5.0)遍歷Collection
】
集合框架：保存對象
【
問：集合框架和數(shù)組的區(qū)別？
1悴能、集合框架的大小是可變的揣钦，而數(shù)組的大小是固定的
2、集合框架只能存儲引用數(shù)據(jù)類型(對象)漠酿，而數(shù)組能夠存儲引用數(shù)據(jù)類型拂盯，也能存儲基本數(shù)據(jù)類型
問：集合框架能否保存基本數(shù)據(jù)類型
不能，但是可以保存基本數(shù)據(jù)類型的數(shù)值记靡，在保存的時候會自動裝箱成對應包裝類(JDK1.5)
】
Collection ：單列集合
|--List接口：有序（存取迭代的順序）谈竿，元素可重復
|--ArrayList
|--LinkedList
|--Vector（線程同步的）
|--Set接口：無序团驱，元素不可重復
|--HashSet
|--TreeSet
Map接口：雙列集合（Key-Value）
|--HashMap
|--TreeMap
|--Hashtable（線程同步的）
總結：
1、如果存儲的數(shù)據(jù)不多空凸，我們習慣List使用ArrayList嚎花，Set使用HashSet，Map使用HashMap
2呀洲、如果沒有用到類中的特有方法紊选，那么在定義引用類型的時候一般使用接口類型，以便于增強代碼的擴展性和后期的維護性
【
】
Map 映射對道逗，里面存放的是一對對的元素兵罢，以鍵值對形式存在
鍵key
值value
Map是一個接口，有一個重要的實現(xiàn)類：
HashMap
重要方法:
put(K key,V value)放入鍵值對,鍵的類型為K滓窍，值的類型為V
比如:定義創(chuàng)建HashMap,它的put方法就變?yōu)?/p>
put(Stringkey,Integer value)鍵的類型是String卖词，值為Integer
V get(K key)根據(jù)鍵拿出值,鍵類型為K,返回的值的類型為V，如果根本不包含這個鍵吏夯，就返回null
比如:定義創(chuàng)建HashMap此蜈，它的get方法就變?yōu)?/p>
Integer get(Stringkey)
如果已經(jīng)存在某個鍵，又put了進去相同鍵的鍵值對噪生，那么后加入的值會覆蓋之前的值裆赵，可以這么說，Map中鍵值對的鍵是不可重復的跺嗽，如果存入相同的鍵战授，后面的值后覆蓋前面的值。
size()返回大小桨嫁，或者說鍵值對個數(shù)
遍歷HashMap?
entrySet()返回一個Set,Entry封裝了鍵和值陈醒，遍歷這個Set就能遍歷所有的鍵值對了
(HashTable和HashMap用法、特性差不多瞧甩，但是鍵和值不可以是null钉跷，是線程安全;HashMap的鍵值可以是null，并且線程不安全)
(Set的元素可以是null肚逸、List的元素也可以是null)
HashSet內(nèi)部的實現(xiàn)是一個HashMap
HashMap中封裝了Entry的數(shù)組
以樹作為具體實現(xiàn)的方式的Map
它的元素必須可比較爷辙，或者給這個TreeSet傳入一個比較器對象作為比較邏輯，排序和比較都是針對鍵朦促，值不管
1膝晾、鍵實現(xiàn)Comparable接口
2、通過構造方法傳入一個Comparator的實現(xiàn)類對象
方法和HashMap差不多
put(K key,V value)放入鍵值對
V get(K key)根據(jù)鍵拿出值
entrySet()返回一個Entry元素的Set對象务冕，用來遍歷這個Map
TreeSet中封裝了TreeMap
TreeMap封裝了二叉樹(紅黑樹血当，解決普通二叉樹不平衡的缺點)
LinkedHashMap 使用Hash表作為存儲結構，放入的順序可以保持下來
LinkedHashSet 是有序的(可以保持元素存入的順序，所以我們在講Set的時候并沒有說Set是無序)
