HashMap如何解決哈希衝突，擴容時先插入還是先擴容？

一、HasMap如何解決哈希衝突 1、什麼是哈希衝突？ 哈希衝突就是指當插入一個Entry<k,v>時，將key經過hash計算出的下標中已經存在另一個Entry<k,v>，這時就會產生哈希衝突。 2、如何解決？ 解決哈希衝突的方式有四種： 1、開放地址法（包括線性探測、二次探測、僞隨機探測等） 2、鏈地址法 3、再哈希發 4、建立一個公共的溢出區 那麼HashMap採用的是哪種方法呢？ 要知道H

>>阅读原文<<