jav開放地址法和鏈地址法解決hash衝突

hashMap對各位小夥們來說，沒有不知道的了，使用過的人想必或多或少的都瞭解一點hashMap的底層實現原理，總結來說就是，數組+鏈表，至於源碼的實現，大家可參看源碼，今天想說的是hashMap是怎麼解決hash衝突的呢？ 首先看一張圖， 從這張圖也大概可以看出來，hashMap維護的是一個數組，數組裏面的每個單元又是一個個鏈表，那麼爲什麼會產生hash衝突呢？這也就是接下來要探討的問題。 既是

>>阅读原文<<