(1.57)-09-06-Map映射表編程基礎(chǔ)

Map映射表主要內(nèi)容Map接口三個(gè)具體類(lèi)HashMap、LinkedHashMap和TreeMap映射表映射表將值和鍵一起保存。映射表中不能有重復(fù)的鍵。每個(gè)鍵都對(duì)應(yīng)一個(gè)值。一個(gè)鍵和它的對(duì)應(yīng)值構(gòu)成一個(gè)條目并保存在映射表中。Map接口及其方法更新方法clear()從映射表中刪除所有的條目。方法put(Kkey,Vvalue)為映射表中指定的鍵和值添加條目。更新方法方法putAll(Mapm)將m中的所有條目添加到這個(gè)映射表中。方法remove(Objectkey)將指定鍵對(duì)應(yīng)的條目從映射表中刪除。查詢方法方法containsKey(Objectkey)檢測(cè)映射表中是否包含指定鍵的條目。方法containsValue(Objectvalue)檢測(cè)映射表中是否包含指定值的條目。子集合獲取方法1）entrySet()：Set<Map.Entry<K,V>>返回該映射表中條目的集合。2）keySet()：Set<K>返回該映射表中鍵的集合3）values()：Collection<V>返回該映射表中值的合集Map.Entry<K,V>Map.Entry<K,V>，是Map接口的一個(gè)內(nèi)部接口。Map.Entry接口HashMap結(jié)構(gòu)圖LinkedHashMap結(jié)構(gòu)圖比較LinkedHashMap繼承于HashMap，是基于HashMap和雙向鏈表來(lái)實(shí)現(xiàn)的。HashMap是無(wú)序的LinkedHashMap是有序的比較LinkedHashMap有序，可分為插入順序和訪問(wèn)順序兩種。如果是訪問(wèn)順序，那put和get操作已存在的Entry時(shí)，都會(huì)把Entry移動(dòng)到雙向鏈表的表尾。LinkedHashMap構(gòu)造方法無(wú)參構(gòu)造方法，是以插入順序來(lái)創(chuàng)建LinkedHashMap對(duì)象的。要按訪問(wèn)順序創(chuàng)建對(duì)象，應(yīng)該使用構(gòu)造方法LinkedHashMap(initialCapacity,loadFactor,true)。TreeMapTreeMap類(lèi)在遍歷排好順序的鍵時(shí)是很高效的。鍵可以使用Comparable接口或Comparator接口來(lái)排序。三種Map的使用說(shuō)明如果更新映射表時(shí)不需要保持映射表中元素的順序，就使用HashMap；三種Map的使用說(shuō)明如果需要保持映射表中元素的插入順序或訪問(wèn)順序，就使用LinkedHashMap；三種Map的使用說(shuō)明如果需要使映射表按照鍵排序，就使用TreeMap。案例——單詞的出現(xiàn)次數(shù)使用TreeMap統(tǒng)計(jì)每一個(gè)單