HashMap是不線程安全的,底層都是數組+鏈表結構,key與value都可以是null;
Hashtable是線程安全的,底層都是數組+鏈表結構,key與value都不可以是null;
HashMap的初始容量爲16,Hashtable初始容量爲11,兩者的填充因子默認都是0.75。
HashMap擴容時是當前容量翻倍即:capacity2,Hashtable擴容時是容量翻倍+1即:capacity2+1
HashMap是對Map接口的實現,HashTable實現了Map接口和Dictionary抽象類。
兩者計算hash的方法不同
Hashtable計算hash是直接使用key的hashcode對table數組的長度直接進行取模
HashMap計算hash對key的hashcode進行了二次hash,以獲得更好的散列值,然後對table數組長度取摸
HashMap與Hashtable的區別?
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
從缺陷到創新:質量保障的新視角
原創
2024-06-07 23:55:01
CI+GPT雙引擎驅動,開啓AI代碼評審新紀元
京東雲開發者
2024-06-07 23:54:54
Java開發必讀,談談對Spring IOC與AOP的理解
原創
2024-06-07 22:57:21
Junit4遇上chatGPT
原創
2024-06-06 23:55:13
一文搞懂 Spring 循環依賴
原創
2024-06-06 13:11:47
營銷系統黑名單優化:位圖的應用解析
京東雲開發者
2024-06-06 11:54:12
基於阿里雲服務網格流量泳道的全鏈路流量管理(三):無侵入式的寬鬆模式泳道
原創
2024-06-05 21:13:51
iLogtail 2.0 重大升級,端上支持 SPL
原創
2024-06-05 21:13:43
一文搞懂5種內存溢出案例,內含完整源碼
原創
2024-06-05 10:56:55
高效啓動DolphinScheduler工作流:Java URL調用詳解
原創
2024-06-04 21:21:59
記一次疑似JVM內存泄漏的排查過程
原創
2024-06-04 12:09:32
?* CI+GPT雙引擎驅動,?* 開啓AI代碼評審新紀元
原創
2024-06-04 12:09:24
pfinder實現原理揭祕
原創
2024-06-04 02:39:24
pfinder實現原理揭祕
原創
2024-06-04 02:37:09