0
点赞
收藏
分享

微信扫一扫

HashMap是怎么解决哈希冲突?

棒锤_45f2 2022-04-16 阅读 102
java

HashMap是怎么解决哈希冲突?

(1)Hash算法,就是把任意长度的输入,通过散列算法,变成固定长度的输出,这个输出结果是散列值。

(2)Hash表又叫做“散列表”,它是通过key直接访问在内存存储位置的数据结构,在具体实现上,我们通过hash函数把key映射到表中的某个位置,来获取这个位置的数据,从而加快查找速度。

  • 3.通常解决hash冲突的方法有4种
举报

相关推荐

0 条评论