【圖文】Java程序設(shè)計(jì)--集合的總結(jié)學(xué)習(xí)

1、 幾種Map的注意點(diǎn) HashMap的存入順序和輸出順序無(wú)關(guān)。而LinkedHashMap 則保留了鍵值對(duì)的存入順序。TreeMap則是對(duì)Map中的元素 進(jìn)行排序。在實(shí)際的使用中我們也經(jīng)常這樣做：使用 HashMap或者LinkedHashMap 來(lái)存放元素，當(dāng)所有的元素 都存放完成后，如果使用則是需要一個(gè)經(jīng)過(guò)排序的Map的話 ，我們?cè)偈褂肨reeMap來(lái)重構(gòu)原來(lái)的Map對(duì)象。這樣做的好 處是：因?yàn)镠ashMap和LinkedHashMap 存儲(chǔ)數(shù)據(jù)的速度比 直接使用TreeMap 要快，存取效率要高。當(dāng)完成了所有的元 素的存放后，我們?cè)賹?duì)整個(gè)的Map中的元素進(jìn)行排序。這樣 可以提高整個(gè)程序的

2、運(yùn)行的效率，縮短執(zhí)行時(shí)間。 這里需要注意的是，TreeMap中是根據(jù)鍵（Key）進(jìn)行排序 的。而如果我們要使用TreeMap來(lái)進(jìn)行正常的排序的話， Key 中存放的對(duì)象必須實(shí)現(xiàn)Comparable 接口。 Page 26 / 38 Lu Qiang, 2009 Hefei University of Technology , School of Computer and Information 幾種Map的比較之一 HashMap和Hashtable之間有兩個(gè)主要區(qū)別。第一， HashMap是非同步的（為了快速訪問(wèn)），第二，HashMap 允許使用null關(guān)鍵字和null值，而Hashtabl

3、e是不允許的。 TreeMap實(shí)現(xiàn)了Map接口，并把元素存儲(chǔ)在樹(shù)中。TreeMap 在操作上需要比HashMap更多一些的開(kāi)銷，但是由于樹(shù)的結(jié) 構(gòu)使然，它返回排序的關(guān)鍵字。如果沒(méi)有按照關(guān)鍵字順序提 取Map的元素的需求，那么HashMap是更實(shí)用的結(jié)構(gòu)。 Page 27 / 38 Lu Qiang, 2009 Hefei University of Technology , School of Computer and Information 幾種Map的比較之二 HashMap和Hashtable之間有兩個(gè)主要區(qū)別。第一， HashMap是非同步的（為了快速訪問(wèn)），第二，HashMap 允許使用null關(guān)鍵字和null值，而Hashtable是不允許的。 TreeMap實(shí)現(xiàn)了Map接口，并把元素存儲(chǔ)在樹(shù)中。TreeMap 在操作上需要比HashMap更多一些的開(kāi)銷，但是由于樹(shù)的結(jié) 構(gòu)使然，它返回排序的關(guān)鍵字。如果沒(méi)有按照關(guān)鍵字順序提 取Map的元素的需求，那么HashMap是更實(shí)用的結(jié)構(gòu)。 LinkedHashMap也是一個(gè)HashMap,但是內(nèi)部維持了一個(gè)雙 向鏈表,可以保持順序 Page 28 / 38 Lu Qiang, 2009 Hefei Un