java的HashCode和equals

什么时候用到hashcode，什么时候用到equals？

首先java为每个对象都生成有默认的hashcode，这个java core里说是java对象的内存地址，但是equals方法里比较的也是对象的内存存储地址，感觉java不会这么设计。看到一篇博文，http://www.cnblogs.com/dolphin0520/p/3681042.html，文中讲hashcode是与对象内存地址有关的数字，javacore里将这个hashcode是返回对象的散列码，是任意的整数，包括正数和负数。

那么什么时候用到hashcode，什么时候用到equals？就是存储在set、map这类不允许有重复元素的结构中的对象中，对象本身必须覆盖hashcode、equals方法，这样才能保证插入的元素是唯一的。

hashcode是根据对象的成员生成的值，作为查找的索引，这样查找速度十分快，equals方法里比较的是对象的成员变量值是否相等，双覆盖机制来确保不会插入重复的对象，需要注意的是，如果需要修改对象的某些成员，那么这些成员不要参与到hashcode的计算中，否则将生成不同的hashcode覆盖掉原来的对象的，这样对象的引用将失效（指向的对象地址还是修改之前的），这个引用对象的remove、contains方法都将失效，这篇博文讲会造成内存泄露（http://blog.csdn.net/shixing_11/article/details/5652935），解决的办法就是不要让修改的变量参与到hashcode的计算中，这样就可以正常的删除和添加了

可以参考一下一下博文：

http://blog.csdn.net/veryitman/article/details/6894447（短）

http://blog.csdn.net/afgasdg/article/details/6889383（长，全）