java中常用的map有幾種

今天就跟大家聊聊有關(guān)java中常用的map，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

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

1.HashMap：

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

2.HashTable：

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

3.LinkedHashMap：

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

4.TreeMap：

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

什么情況用什么類型的Map：

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

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

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

看完上述內(nèi)容，你們對java中常用的map有進(jìn)一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。