解决hash冲突的方法

转自 https://taoyongpan.iteye.com/blog/2401102 hash碰撞冲突: 我们都知道hashCode()的方法是为了产生不同的hash值,但是当两个对象的hash一样时,就发生了碰撞冲突; 解决方法: 我们 常用的解决方法有四种: ①:开放地址法; ②:再hash的方法; ③:拉链法; ④:建立公共溢出区法; 开放地址法: 基本思想:当发生地址冲突的时候,按照某
相关文章
相关标签/搜索