第一：如果往set中增加元素底层会首先判断hashcode是否相同，如果他们的值相同，然后判断equals是否形同，equals比较的是他们是否是同一个对象

疑问一：equals方法比较他们是一个对象的话，如果不是同一个对象的话，那么他们的hashcode方法肯定是不相同的，那么此时直接比较equals方法不就行了，为什么还要多余比较hashcode方法呢？

疑问二：在很多时候为什么hashcode和equals方法要同时重写呢？

equals  值不相等，hashcode值不一定不相同，hash值是通过哈希函数运算得来的，不同的对象可以有相同的哈希值，数据结构里面有相关内容

陈汉帆 发表于 2012-3-23 18:33
你说反了，比较两个元素是否相等是先判断hashCode，如果hashCode相等再判断equals，因为判断hashCode比判断 ...

大虾正解，吊丝谢过

你说反了，比较两个元素是否相等是先判断hashCode，如果hashCode相等再判断equals，因为判断hashCode比判断equals高效的多，hashCode自有一套判断方法
所以如果equals方法判断是相等，但哈希值不一定相等，两个元素也就不一定相等；
因此这就带来了一个问题，hashCode判断和equals判断不同步，所以为了保持同步性，必须对这两个方法进行重写，如：
一个Person类中有name属性和age属性，你把hashCode重写成：
int hashCode（）｛
    return name.hashCode()+age*37；
｝
这样equals判断如果相同，哈希值也肯定相同，但先判断hashCode速度比equals快很多。不过哈希值相同，也有equals不同的情况，所以要双重判断

我自己是这样理解的
对象都有自己的地址,但是地址是唯一的而且不可以更改
所有的对象因为都继承了Object类,所以都有自己的hashCode,而且这个hashCode是可以更改的
假设你需要一个Person的集合对象,但是对象里面包括(id，名称，性别，年龄，国籍，学历，等十项数据)
这时候你在往一个hashSet集合添加的时候，你只需要先比对HashCode值就可以了
当HashCode不同时，数据可以添加，当HashCode相同时，再使用equals的方法比较是否相同，这时候可能涉及的比较就相对复杂了

关于重写HashCode和equals方法问题，首先Object类定义的这两个方法的比较相对简单
所以我们重写HashCode是为了更快的比较要添加对象的不同，（应该是对效率的考虑，这句是我个人观点）
而且对于equals方法，显然我们的数据类型（一般为数字,字符）要比较的是大小，或者字母的排序
一般来说和地址值毫无关系，所以需要重写本对象的equals方法

以上为个人理解{:soso_e113:}

hashCode获取的值相当于一个内存分区的代号，在元素超多的情况下，用equals()（一个一个的比）效率相当低，而hashCode()则先找到这个元素所在的分区，在用equals()比较，缩小查找范围，可提高效率

一般hashset装入对象时用

hashcode和equals方法在集合里保证唯一性的，

第二个问题没看明白什么情况下 重写  HashCode 和equals

第一：   equals 比较相同的情况下 他们HashCode 不一定相同。  这是肯定的 不信你创建2个Object 类 然后打印他们的  HashCode  肯定不相同。