hash code是一种编码方式，在Java中，每个对象都会有一个hashcode，Java可以通过这个hashcode来识别一个对象。至于hashcode的具体编码方式，比较复杂（事实上这个编码是可以由程序员重载的），可以参考数据结构书籍。而hashtable等结构，就是通过这个哈希实现快速查找键对象。这是他们的内部联系，但一般编程时无需了解这些，只要知道hashtable实现了一种无顺序的元素排列就可以了。 两个对象值相同(x.equals(y) == true)，则一定有相同的hash code。
===============================================================
下面是String类的hashcode方法
/**
* Returns a hash code for this string. The hash code for a
* <code>String</code> object is computed as
* <blockquote><pre>
* s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
* </pre></blockquote>
* using <code>int</code> arithmetic, where <code>s[i]</code> is the
* <i>i</i>th character of the string, <code>n</code> is the length of
* the string, and <code>^</code> indicates exponentiation.
* (The hash value of the empty string is zero.)
*
* @return a hash code value for this object.
*/
public int hashCode() {
int h = hash;
if (h == 0) {
int off = offset;
char val[] = value;
int len = count;
for (int i = 0; i < len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
==============================================================
评论：
1. 在比较一个类的两个对象时，如果你希望采用你自己的规则来判断两者是否相同，就重写hashCode方法，来实现自己的比较逻辑。如果不重写，就是使用默认的hash code来比较。 也就是说重写equals方法时要重写hashcode方法
2. 万分之一的情形：--当数据量大，10亿以上级别，对象经常冲突。--当性能要求高，hashcode内置的散列算法不能满足特殊的数据结构要求。自己根据自己的对象作出特定的散列算法，加速过程，比如有些窗口控件ID甚至改成简单+1达到更快生成。都是极端情况。总之，一般不重写。只是在教学中提出来用于展示原理。
3. 重写是当你所管理的对象是无规律可循或规律异于一般原理，而你自己创造一个规律。例如，如果你所开发的系统在涉及某个区内的身份证号，则前5位不需要作hash，后3位也不用，为了快速检索，自己定义hash函数，只处理其中的某几位。