hashcode()和equals()方法

equals()方法

 Object类中equals()方法实现如下：

　　　　　　　　public boolean equals(Object obj) {
    　　　　　　　　　　　return (this == obj);
　　　　　　　　　　　　}

Object的hashCode()：

Object类中hashCode()方法的声明如下：

            public native int hashCode();

可以看出，hashCode()是一个native方法，而且返回值类型是整形；实际上，该native方法将对象在内存中的地址作为哈希码返回，可以保证不同对象的返回值不同。

通过该实现可以看出，Object类的实现采用了区分度最高的算法，即只要两个对象不是同一个对象，那么equals()一定返回false。

　　 Object类中的equals方法和“==”是一样的，没有区别，即俩个对象的比较是比较他们的栈内存中存储的内存地址。而String类，Integer类等等一些类，是重写了equals方法，才使得equals和“==不同”，他们比较的是值是不是相等。所以，当自己创建类时，自动继承了Object的equals方法，要想实现不同的等于比较，必须重写equals方法。

　　当我们new一个对象时，将在内存里加载一份它自己的内存，而不是共用！对于static修饰的变量和方法则保存在方法区中，只加载一次，不会再多copy一份内存。所以我们在判断俩个对象逻辑上是否相等，即对象的内容是否相等不能直接使用继承于Object类的equals()方法，我们必须得重写equals()方法，改变这个方法默认的实现。

　　重写equals方法：先判断比较对象是否为null—>判断比较对象是否为要比较类的实例—–>比较俩个成员变量是否完全相等。

hashcode()方法：

　　当Set接收一个元素时根据该对象的内存地址算出hashCode，看它属于哪一个区间，再这个区间里调用equeals方法。这里需要注意的是：当俩个对象的hashCode值相同的时候，Hashset会将对象保存在同一个位置，但是他们equals返回false，所以实际上这个位置采用链式结构来保存多个对象。

　　但一个面临问题：若两个对象equals相等，但不在一个区间，因为hashCode的值在重写之前是对内存地址计算得出，所以根本没有机会进行比较，会被认为是不同的对象。所以Java对于eqauls方法和hashCode方法是这样规定的： 
　　1. 如果两个对象相同，那么它们的hashCode值一定要相同。也告诉我们重写equals方法，一定要重写hashCode方法，也就是说hashCode值要和类中的成员变量挂上钩，对象相同–>成员变量相同—->hashCode值一定相同。 
　　2. 如果两个对象的hashCode相同，它们并不一定相同，这里的对象相同指的是用eqauls方法比较。