hashcode

1. 在某个运行时期间，只要对象的（字段的）变化不会影响equals方法的决策结果，那么，在这个期间，无论调用多少次hashCode，都必须返回同一个散列码。
2. 通过equals调用返回true 的2个对象的hashCode一定一样。
3. 通过equasl返回false 的2个对象的散列码不需要不同，也就是他们的hashCode方法的返回值允许出现相同的情况。

JVM中根据hashcode寻找存放的对象

在重写equals方法的时候最好重写hashcode方法，根据equals方法涉及到的变量的信息，让这些信息在重写hashcode的时候起作用。从Object角度看，JVM每new一个Object，它都会将这个Object丢到一个Hash表中去，这样的话，下次做Object的比较或者取这个对象的时候（读取过程），它会根据对象的HashCode再从Hash表中取这个对象。

Object的hashcode从何而来

hashcode的值与地址无关，因为在内存中每次gc都有可能发生地址的移动，不可能每发生一次地址移动就会改变hashcode。hashcode在对象被创建的时候生成，在设置对象头的时候被存放在对象头中。

Integer

在Integer类中，hashcode就是返回自己的值。

String

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;
    }