黑马程序员—java中的hashCode与equals

 ------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

 HashCode

     在Object中已经定义了hashCode()方法，返回对象的哈希值，即对象的地址。

     在String，Integer,Boolean等基本类中，hashCode()方法被重写，因为，如果继续使用Object原有的方法，那么当我创建一个新的对象后，他的hash值必然是该对象在堆中的地址，是唯一的，例如：  

                                         String s1=new String("abc");

                                         String s2=new String("abc");

        虽然s1和s2的表示的都是字符串“abc”，但他们的hash值是不同的，因为他们在堆中都是独立存在的，都有自己的地址。不过，在String类中的hashcode()方法已经被重写了，他返回的是字符串中各字符的哈希值的总和。同样，在其他的基本类中，该方法都有已经被重写了。

         现在假如我们新建一个学生类，学生有姓名和学号两个属性，我们将学生对象存放到hashSet集合中，如果学生的姓名和学号一样，我们则认为两个学生是同一个人，不再重复放入。在实际中要达到该目的就必须重写学生类中的hashCode()方法，默认的方法是继承自Object类的，他返回的是对象在堆中的地址，那么每一个学生对象都有不同的hash值。             public int hashCode()
                    {
                   return name.hashCode()+id*29;
                    }

我们可以采用上述方法返回哈希值，只要将其与相应的元素关联起来即可。

equals

       该方法也是在Object类中就已经定义，同样是返回的对象的地址，该方法与hashCode()极为相似，我们来看看他们之间的区别。

        还是上面学生的例子，我们如果重写的hashCode()其实不是必须的，但是他可以极大的提高集合的查询速度，当你往集合中添加一个学生时，他会拿该学生对象的hash值去查集合的哈希表，如果发现了相同的哈希值，则不存，如果哈希值是唯一的，则继续调用equals方法来比较两个对象是否相同。因为equals方法要遍历整个集合，速度很慢，当集合中元素过多时，必须要重写hashCode()方法来把第一道关，是很有必要的。

       凡是涉及到两个对象的比较时，都会调用equals方法，如果你有自己的类，希望以自己的方式去比较其对象是否一样，那么就应该在类中重写equals方法，hashCode()用于Set集合中，哈希值得存在可以说主要是为了提高equals比较的速度，一旦哈希值相同，则立马丢弃，而不用遍历整个集合，当哈希值不同，方才调用equals方法。

     

这里需要注意的是，哈希值不同，那么对象不一定不同，哈希值相同，对象一定不同

当TreeSet调用add()方法添加元素时，会自动调用hashCode()和equals方法，这是集合的特点，由虚拟机自动完成