1、hashCode的概念
（1）hashCode方法是Object类的方法，在Java里所有类都默认继承Object类，即所有类都有hashCode方法。
（2）hashCode是jdk根据对象的存储地址算出来的一个int数字，即对象的哈希码值，代表了该对象在内存中的存储地址。
2、hashCode的作用
2.1、hashCode查找的快捷性
hashCode的存在主要是用于查找的快捷性，如HashTable、HashMap等，hashCode用来在散列存储结构中确定对象的存储地址（是存储地址）。
2.2、HashSet不允许重复是如何实现的
比如，大家都知道HashSet是不允许重复的，HashSet有100个元素了，这时再add一个新元素。
（1）如果没有hashCode
就需要迭代100次，调用100次equals方法来判断该HashSet里是否已经存在这个新添加的元素。可想而知，效率是很低的。
（2）如果有hashCode
向HashSet添加一个新元素时，HashSet首先会调用hashCode方法，这样就可以定位到它的存储位置，若该处没有元素，则直接保存。如果该处已经有元素存在，就调用equals判断这两个元素内容是否相同，相同则不存，不同则散列到其它位置。这样处理，当我们向HashSet插入大量元素的时候就可以大大减少调用equals方法的次数，提高了效率。
2.3、HashSet集合和hashCode方法的代码示例
import java.util.HashSet; public class Person { private int id; private String name; public Person(int id, String name) { super(); this.id = id; this.name = name; } @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + id; result = prime * result + ((name == null) ? 0 : name.hashCode()); //用于查看hashCode方法什么时候被调用，以及被调用的次数 System.out.println("hashCode被调用, hashCode=" + result); return result; } @Override public boolean equals(Object obj) { //用于查看equals方法什么时候被调用，以及被调用的次数 System.out.println( "equals被调用了" ); if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; Person other = (Person) obj; if (id != other.id) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; return true; } public static void main(String[] args) { HashSet<Person> personHashSet = new HashSet<Person>(); personHashSet.add(new Person(1, "张三")); personHashSet.add(new Person(2, "李四")); personHashSet.add(new Person(1, "张三")); System.out.println("personHashSet的长度是" + personHashSet.size()); } }
hashCode被调用, hashCode=775881 hashCode被调用, hashCode=843084 hashCode被调用, hashCode=775881 equals被调用了 personHashSet的长度是2
每次向personHashSet添加一个Person时，都会调用hashCode方法，这样就可以直接定位该Person所存储的位置，若该处没有其它Person，则直接保存。若该处已经有Person存在，就调用equals方法来判断两个Person是否相同，相同则不存，不同则散列到其他位置。示例代码里，向personHashSet添加新元素时，hashCode方法无论如何都会被调用，所以hashCode方法被调用了三次。第1个Person和第3个Person的hashCode是相同的，添加第3个Person时才会去调用equals方法，所以equals方法被调用了一次。equals为true，相同则不存，所以personHashSet的长度是2。
（注：HashSet更详细的解读，会出现在本人后面的博文中，这里就不喧宾夺主本文的主题了。）
3、hashCode和equals的关系
（1）equals相等，hashCode一定相等。
（2）equals方法被重写，那么hashCode方法也应该被重写，并且产生hashCode使用的对象（类里面的属性），一定要和equals方法中使用的一致。
（3）hashCode相等，equals不一定相等。只能说明这两个对象在散列存储结构里（如Hashtable）“存放在同一个蓝子里”。