解決hash衝突的方法

轉自 https://taoyongpan.iteye.com/blog/2401102 hash碰撞衝突： 我們都知道hashCode()的方法是爲了產生不同的hash值，但是當兩個對象的hash一樣時，就發生了碰撞衝突； 解決方法： 我們 常用的解決方法有四種： ①：開放地址法； ②：再hash的方法； ③：拉鍊法； ④：建立公共溢出區法； 開放地址法： 基本思想：當發生地址衝突的時候，按照某

>>阅读原文<<