java map的key排序嗎

java為數(shù)據(jù)結(jié)構(gòu)中的映射定義了一個(gè)接口java.util.Map,他實(shí)現(xiàn)了四個(gè)類(lèi)，分別是：HashMap，HashTable，LinkedHashMapTreeMap，Map不允許鍵重復(fù)，但允許值重復(fù)

1.HashMap：

最常用的Map，根據(jù)鍵的hashcode值來(lái)存儲(chǔ)數(shù)據(jù)，根據(jù)鍵可以直接獲得他的值（因?yàn)橄嗤逆Ihashcode值相同，在地址為hashcode值的地方存儲(chǔ)的就是值，所以根據(jù)鍵可以直接獲得值），具有很快的訪(fǎng)問(wèn)速度，遍歷時(shí)，取得數(shù)據(jù)的順序完全是隨機(jī)的，HashMap最多只允許一條記錄的鍵為null，允許多條記錄的值為null，HashMap不支持線(xiàn)程同步，即任意時(shí)刻可以有多個(gè)線(xiàn)程同時(shí)寫(xiě)HashMap，這樣對(duì)導(dǎo)致數(shù)據(jù)不一致，如果需要同步，可以使用synchronziedMap的方法使得HashMap具有同步的能力或者使用concurrentHashMap

2.HashTable：

與HashMap類(lèi)似，不同的是，它不允許記錄的鍵或值為空，支持線(xiàn)程同步，即任意時(shí)刻只能有一個(gè)線(xiàn)程寫(xiě)HashTable，因此也導(dǎo)致HashTable在寫(xiě)入時(shí)比較慢!

3.LinkedHashMap：

是HahsMap的一個(gè)子類(lèi)，但它保持了記錄的插入順序，遍歷時(shí)先得到的肯定是先插入的，也可以在構(gòu)造時(shí)帶參數(shù)，按照應(yīng)用次數(shù)排序，在遍歷時(shí)會(huì)比HahsMap慢，不過(guò)有個(gè)例外，當(dāng)HashMap的容量很大，實(shí)際數(shù)據(jù)少時(shí)，遍歷起來(lái)會(huì)比LinkedHashMap慢（因?yàn)樗擎湴。?，因?yàn)镠ashMap的遍歷速度和它容量有關(guān)，LinkedHashMap遍歷速度只與數(shù)據(jù)多少有關(guān)

4.TreeMap：

實(shí)現(xiàn)了sortMap接口，能夠把保存的記錄按照鍵排序（默認(rèn)升序），也可以指定排序比較器，遍歷時(shí)得到的數(shù)據(jù)是排過(guò)序的

什么情況用什么類(lèi)型的Map：

在Map中插入，刪除，定位元素：HashMap

要按照自定義順序或自然順序遍歷：TreeMap

要求輸入順序和輸出順序相同：LinkedHashMap

php中文網(wǎng)，大量的免費(fèi)Java入門(mén)教程，歡迎在線(xiàn)學(xué)習(xí)！