hashcode和hash算法的实现原理是什么

本篇文章给大家分享的是有关hashcode和hash算法的实现原理是什么，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。

• Hash算法如何实现key均匀散开

• 在 JDK 中，Object 的 hashcode 方法是本地方法，也就是用 c 语言或 c++ 实现的，该方法直接返回对象的 内存地址。

• 我们没有重写 hashCode 方法，所有，HashMap 内部使用的是该对象的内存地址，那么肯定不一样

• String 类型是如何重写 hashCode 方法

• /**
   *String 的 char 数组的数字每次乘以 31 再叠加最后返回，因此，每个不同的字符串，返回的 hashCode 肯定不一样
   */
  public int hashCode() {
          int h = hash;
          if (h == 0 && value.length > 0) {
              char val[] = value;
  
              for (int i = 0; i < value.length; i++) {
                  h = 31 * h + val[i];
              }
              hash = h;
          }
          return h;
      }

  
  

• 那么为什么使用 31 呢？

• 冲突的风险大

• 31 * i == (i << 5） - i 

•  63 的溢出风险就更大了。

• 那么15 呢？

• HashMap 的 hash 算法的实现原理

• 为了更好的均匀散列表的下标

• static final int hash(Object key) {
          int h;
          return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
      }

  
  

• 就是计算出来后int类型 32位bit（4个字节），不用低16位，把高16位移动过去，为了尽可能均匀分布

以上就是hashcode和hash算法的实现原理是什么，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。