java hashCode

地球也阻止不了我写烂博客了，我在这里再追加一篇，恶心大家一下，不为别的，就为了庆祝快下班了。最近听说南海出了一个什么法院的裁决，对中国政府不利，很多人很激动，嚎着要打仗什么的。对此现象，我只想说，你行你上，我是不行。别花我交的税，我们交税可不是为了杀人的。你想一想，一发炮弹过来了，在你身边爆炸，你什么都听不见，然后低头一看，肠子流出来了，还热乎乎的，你不知如何把它收回去，感觉如何？其实你感不感觉也无所谓了，因为你马上就死了。

为什么要有hashCode?

Java中的集合（Collection）有两类，一类是List，再有一类是Set。Set元素无序，但元素不可重复。这里就引出一个问题：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时(比如大于100000)，显然效率很低。所以，是不是应该想一个招儿，提高一下效率嘞？所以java采用了hash的一些理念，用一个int值来表示这个object内容的摘要，这样比较的时候直接判断int值是不是相同，是不是效率就比调用Object.equals方法高多了。想法很美妙，现实很残酷。为了效率，我们要尽量使用比较高效的hash方法，但是高效的hash方法，雪崩效应就差啊，所以出现了以下问题：

如果两个对象相同，那么它们的hashCode值一定要相同；如果两个对象的hashCode相同，它们并不一定相同；

所以在java的集合中，判断两个对象是否相等的规则是：
对于对象A和B

bool isEquals(A,B)
{
if(A.hashCode==B.hashCode)
{
if(A.equals(B))
{
return true;
}
else
{
return false;
}
}
else
{
return false;
}
}下面来一个例子，你理解一下。
public class Test {
    public static void main(String[] args) {
        HashSet set = new HashSet();
        set.add(new Person(1, "zhangsan"));
        set.add(new Person(2, "lisi"));
        set.add(new Person(3, "wangwu"));
        set.add(new Person(1, "zhangsan"));

        for (Iterator iter = set.iterator(); iter.hasNext(); ) {
            System.out.println(iter.next());
        }
    }
}

class Person {
    private int age;
    private String name;

    public Person(int age, String name) {
        this.age = age;
        this.name = name;
    }

    @Override
    public int hashCode() {
        return age * name.hashCode();
    }

    @Override
    public boolean equals(Object obj) {
        //
        if (obj == null) return false;

        //
        if (obj instanceof Person) {
            Person ps = (Person) obj;
            if (ps.name.equals(this.name) && ps.age == this.age) {
                return true;
            } else {
                return false;
            }
        } else {
            return false;
        }
    }

    @Override
    public String toString() {
        return this.name;
    }
}
输出：
wangwu
lisi
zhangsan