HashMap中如何解决哈希冲突的呢?
下文笔者讲述jdk中解决哈希冲突的方法分享,如下所示
实现思路: 1、使用链地址法(使用散列表)来链接拥有相同hash值的数据 2、使用2次扰动函数(hash函数)降低哈希冲突的概率,使得数据分布更均匀 3、引入红黑树进一步降低遍历的时间复杂度
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。