JAVA编程hashCode笔记

本是古典何须时尚 2022-05-27 12:07 104阅读 0赞

### 定义： ###

hashCode就是根据存储在一个对象实例中的所有数据，提取出一个32位的整数，该整数的目的是用来标示该实例的唯一性；有点类似于MD5码，每个文件都能通过MD5算法生成一个唯一的MD5码。不过，Java中的hashCode并没有真正的实现为每个对象生成一个唯一的hashCode，还是会有一定的重复几率

public native int hashCode();

### 哈希码产生的依据 ###

哈希码并不是完全唯一的，它是一种算法，让同一个类的对象按照自己不同的特征尽量的有不同的哈希码，但不表示不同的对象哈希码完全不同。也有相同的情况，看程序员如何写哈希码的算法；通常情况下，这个值是对象头部的一部分二进制位组成的数字，这个数字具有一定的标识对象的意义存在，但绝不等价于地址；

### hashCode的作用 ###

它为了产生一个可以标识对象的数字，不论如何复杂的一个对象都可以用一个数字来标识；

### 知识点 ###

*  String类是用它的value值作为参数来计算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;
    }

*  不同的对象可能生成相同的hashcode

String a = "Aa";
    String b = "BB";
    System.out.println(a.hashCode());
    System.out.println(b.hashCode());

*  object.hashCode()方法的返回值默认与System.identityHashCode返回值一致
 *  JDK8 HashMap哈希算法

static final int hash(Object key) {   //jdk1.8 & jdk1.7
         int h;
         // h = key.hashCode() 为第一步 取hashCode值
         // h ^ (h >>> 16) 为第二步 高位参与运算
         return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
    
    HashMap如何计算数组索引
    (length - 1) & hash //length是数组长度