HashMap HashTable LinkedHashMap TreeMap

2018-07-03 15:26 更新

不允許鍵重復(fù),值可以重復(fù)。

HashMap是一個最常用的Map, 它根據(jù)鍵的hashCode值存儲數(shù)據(jù), 根據(jù)鍵可以直接獲取它的值, 具有很快的訪問速度. HashMap最多只允許一條記錄的鍵為null, 不允許多條記錄的值為null. HashMap不支持線程的同步, 如果需要同步, 可以用Collections.synchronizedMap(HashMap map)方法使HashMap具有同步的能力.

Hashtable與HashMap類似, 不同的是: 它不允許記錄的鍵或者值為空; 它支持線程的同步.

LinkedHashMap保存了記錄的插入順序, 在用Iteraor遍歷LinkedHashMap時, 先得到的記錄肯定是先插入的. 在遍歷的時候會比HashMap慢. 有HashMap的全部特性.

TreeMap能夠把它保存的記錄根據(jù)鍵排序, 默認(rèn)是按升序排序, 也可以指定排序的比較器. 當(dāng)用Iteraor遍歷TreeMap時, 得到的記錄是排過序的. TreeMap的鍵和值都不能為空.

以上內(nèi)容是否對您有幫助:
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號