如何在内存(hashtable)中找到对象呢?首先要从Hashtable中找到对象对应的hashcode,由于hashcode可能冲突。所以相同的hashcode存储在一个链表上。当找到这个链表时候,再使用equals方法与链表中的对象(a、b、c)进行比对。
因此,我们可以得出结论:equals()相等的两个对象,hashcode()一定相等;
equals()不相等的两个对象,却并不能证明他们的hashcode()不相等。换句话说,equals()方法不相等的两个对象,hashcode()有可能相等
原文:http://blog.csdn.net/leixingbang1989/article/details/39482981