hashcode 和 hash 算法

http://www.javashuo.com/article/p-ridzetqx-gh.html

• 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位移动过去，为了尽量均匀分布