HashMap 和 Hashtable 有什么區(qū)別?
2022-09-16 10:54 作者:網(wǎng)星軟件 | 我要投稿
HashMap 和 Hashtable 有什么區(qū)別?
1.繼承關(guān)系:HashMap 繼承自AbstractMap
Hashtable繼承Dictionary
HashMap 和?Hashtable?都實現(xiàn)了Map?<K,V> 接口,可以操作鍵值對數(shù)據(jù)
2.是否可以使用null:
HashMap允許有null鍵,null值
Hashtable不允許有null鍵/null值
3.初始容量: HashMap初始容量(16)
Hashtable初始容量(11)
4.擴(kuò)容機(jī)制: HashMap擴(kuò)容為原來的2倍
Hashtable擴(kuò)容為原來的2n+1
5.?獲取元素的算法: ?HashMap根據(jù)key【鍵】的得到hashcode值,然后根據(jù)這個hashcode值計算元素在集合中的位置。
Hashtable的對象得到hashcode值,通過除數(shù)留余的計算方法來算出元素在集合中的位置
標(biāo)簽: