Java中Object的使用：重载equals、hashCode及实现compareTo (转)

Java中Object的使用：重载equals、hashCode及实现compareTo

这里主要介绍Java中使用Hashtable、Arrays.sort时候如果键值涉及到对象、类时候的处理办法：

1. 重载equals():java中默认的对象的equals是当指向同一内存地址时才为true；如果你现在需要利用对象里面的值来判断是否相等，则重载equal方法。

2.重载hashCode():只有当类需要放在HashTable、HashMap、HashSet等等hash结构的集合时才会重载hashCode，原因：就HashMap来说，好比HashMap就是一个大内存块，里面有很多小内存块，小内存块里面是一系列的对象，可以利用hashCode来查找小内存块hashCode%size(小内存块数量)，所以当equal相等时，hashCode必须相等，而且如果是object对象，必须重载hashCode和equal方法。

3. 实现接口Comparable:当需要调用sort()之类的函数要用到对象的比较的基本操作时候，就需要对Object的compareTo(Object arg0)进行实现。

4. binarySearch使用注意：由于Arrays.binarySearch(Object array[],Object key)中没有给定查找数组的范围，据我估计可能是0到length-1，因而数组最好是都能填满对象，如果部分为空（数组开的过大）则会出错。而且搜索前要调用sort函数排序一下。因为数组长度和对象个数相同，所以sort(Object [])也不用给定范围而全部排序。

 

下面是一个简单的例子：

public class TermPOS implements Comparable{
    public String term;
    public String pos;
    public TermPOS(String a,String b)
    {
        term = a;
        pos = b;
    }
    //用于调用Arrays.sort(Object[])时的自定义大小，此时类后加上implements Comparable
    public int compareTo(Object arg0) {
        // TODO 自动生成方法存根
        if(this.term.compareTo(((TermPOS)arg0).term) != 0)
            return this.term.compareTo(((TermPOS)arg0).term);
        return this.pos.compareTo(((TermPOS)arg0).pos);
    }
    
    //当类需要放在HashTable、HashMap、HashSet等等hash结构的集合时才会重载hashCode
    //http://hi.baidu.com/bluedream348/blog/item/23d10e5466e639d0b645ae92.html
    public int hashCode()
    {
        return term.hashCode()*pos.hashCode();
    }
    //如果你现在需要利用对象里面的值来判断是否相等，则重载equal方法
    public boolean equals(Object obj)
    {
        if(term.compareTo(((TermPOS)obj).term) != 0)return false;
        if(pos.compareTo(((TermPOS)obj).pos) != 0)return false;
        return true;
    }

    public static void testHashtable()
    {
        Hashtable<TermPOS,Integer> t = new Hashtable<TermPOS,Integer>();
        TermPOS x = new TermPOS("a","b");
        t.put(new TermPOS("a","b"), 2);
        if(t.get(x) == null)System.out.println("wrong!"); //当去掉hashCode的重写后就输出这个
        else System.out.println(t.get(x));
        System.out.println(x.equals(new TermPOS("a","b")));
    } 
    public static void testSort()
    {
        TermPOS tp[] = new TermPOS[3];
        tp[0] = new TermPOS("b","c");
        tp[1] = new TermPOS("a","c");
        tp[2] = new TermPOS("a","b");
        Arrays.sort(tp,0,3);
        for(int i = 0;i < 3;i ++)
            System.out.println(tp[i].term+"\t"+tp[i].pos);
    }
    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        // TODO 自动生成方法存根
        testHashtable();
        testSort();
    }
}