hashmap源碼?
HashMap 類源碼有一個非常重要的字段,就是 Node<K,V>[] table,即哈希桶數組,我們看一下源碼,即Node[JDK1.8] 。HashMap 源碼就是使用哈希表來存儲的,哈希表為解決沖突,可以采用開放地址法和鏈地址法等來解決,Java 中的 HashMap 采用了鏈地址法。
鏈地址法簡單來說就是數組加鏈表的結合,在每個數組元素上都有一個鏈表結構,當數據被 hash 后,得到數組下標位置,把數據放在對應數組下標元素的鏈表上。
hashmap源碼?
HashMap 類源碼有一個非常重要的字段,就是 Node<K,V>[] table,即哈希桶數組,我們看一下源碼,即Node[JDK1.8] 。HashMap 源碼就是使用哈希表來存儲的,哈希表為解決沖突,可以采用開放地址法和鏈地址法等來解決,Java 中的 HashMap 采用了鏈地址法。
鏈地址法簡單來說就是數組加鏈表的結合,在每個數組元素上都有一個鏈表結構,當數據被 hash 后,得到數組下標位置,把數據放在對應數組下標元素的鏈表上。