Java每日基礎01

JDK1.8中,HashMap底層採用哪些結構存儲數據? JDK1.8之後,HashMap的數據結構發生了一些改變 從單純的數組+鏈表結構變成數組+鏈表+紅黑樹 其中Node是HashMap的一個內部類,實現Map.Entry接口,本質是一個KV映射,上圖中每個元素都是一個Node對象 HasMap顧名思義是通過Hash表進行存儲,爲了解決哈希碰撞的問題,java採用這種數組+鏈表方式來進行存儲。
相關文章
相關標籤/搜索