Java中hasCode方法

浅析Java中的hasCode方法

在Java的Object类中有一个方法：

public native int hasCode();

该方法返回一个int类型的数值，且是本地方法，因此在Object类中没有给出具体实现；

一、hasCode方法的作用

对于包含容器类型的程序设计，基本上都会涉及到hasCode方法；

在Java中，hasCode方法用于配合基于散列的集合的正常运行，这样的散列集合包括HashSet、HashMap和Hashtable；

1 当向集合中插入对象，如何判断在集合中是否存在该对象？（前提是集合中不允许重复的元素）

单纯采用equals方法逐个比较，可行但效率低；而采用hasCode和equals相结合的方法，大大降低调用equals的次数；

具体实现是当集合中添加新的对象，先调用该对象的hasCode方法得到对应的hasCode值，在HashMap具体实现中table保存已存入的对象的hasCode值，若table中没有改数值，可直接存入，否则调用其equals方法和新元素比较，相同则不存入， 不同则就散列其他的地址（冲突解决）；即Java中的hasCode方法根据一定规则将与对象相关的信息（如对象的存储地址、对象的字段等）映射成一个数值，该数值称为散列值；

2 可直接根据hasCode方法判断两个对象相等吗？

不可以，因为不同的对象可能生成相同的hasCode值，虽然不能根据hasCode值判断两个对象是否相等，但可直接根据hasCode值判断两个对象不等；

若两个对象的hasCode值不等，则必定是两个不同的对象；若要判断两个对象是否相等，必须通过equals方法；

二、equals方法和hasCode方法

在设计一个类时重写equals方法，如String类，同时必须重写hasCode方法，让equals方法和hasCode方法始终在逻辑上保持一致性，因为hasCode方法将对象的存储地址进行映射；

（这里我没太看懂，想看详细的见原博文）

注明：此文章是转载海子的博文，详情见：http://www.cnblogs.com/dolphin0520/p/3681042.html