hashcode()-CFANZ编程社区

1.什么是hashcode

每个对象都有hashcode,每一个对象都有一个地址，即对象在内存中的位置（这里我们把这个位置称为内存地址），而hashcode又是什么呢？hashcode其实也是一个地址，只不过这个地址是指对象在哈希表中的位置，那么对象如何得到hashcode呢？通过对象的内存地址转换成一个整数，然后该整数通过hash函数的算法就得到了hashcode。

jdk源码中的hashcode（）
这是String类型的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;
    }

2.hashcode的作用

1、HashCode的存在主要是为了查找的快捷性，HashCode是用来在散列存储结构中确定对象的存储地址
为什么hashcode就查找的更快，比如：我们有一个能存放1000个数这样大的内存中，在其中要存放1000个不一样的数字，用最笨的方法，就是存一个数字，就遍历一遍，看有没有相同得数，当存了900个数字，开始存901个数字的时候，就需要跟900个数字进行对比，这样就很麻烦，很是消耗时间，用hashcode来记录对象的位置，来看一下。hash表中有1、2、3、4、5、6、7、8个位置，存第一个数，hashcode为1，该数就放在hash表中1的位置，存到100个数字，hash表中8个位置会有很多数字了，1中可能有20个数字，存101个数字时，他先查hashcode值对应的位置，假设为1，那么就有20个数字和他的hashcode相同，他只需要跟这20个数字相比较(equals)，如果每一个相同，那么就放在1这个位置，这样比较的次数就少了很多，实际上hash表中有很多位置，这里只是举例只有8个，所以比较的次数会让你觉得也挺多的，实际上，如果hash表很大，那么比较的次数就很少很少了。通过对原始方法和使用hashcode方法进行对比，我们就知道了hashcode的作用，并且为什么要使用hashcode了

3.注意点

1、如果两个对象equals相等，那么这两个对象的HashCode一定也相同

2、如果两个对象的HashCode相同，不代表两个对象就相同，只能说明这两个对象在散列存储结构中，存放于同一个位置

public static void main(String[] args) {
    
    String s1 = new String("java");
    String s2 = new String("java");
    
    System.out.println(" == "+s1 == s2);
    System.out.println("equals:"+s1.equals(s2));
    System.out.println("s1 hashcode:"+s1.hashCode());
    System.out.println("s2 hashcode:"+s2.hashCode());
    System.out.println(s1.hashCode() == s2.hashCode());
  }

结果：

false
equals: true
s1 hashcode:3254818
s2 hashcode:3254818
true

从结果可以看出，s1，s2是两个不同的String对象，所在的内存地址不一样，
但是两个String的内容一样，所以equals返回true，
再看看前边String里边的hashcode（）方法，是根据字符串来构建哈希值的，因为s1，s2内容相同，所以哈希值相同，但他们不是同一个对象，只是在散列表中存储的位置相同而已