java---hashtable

Hashtable检索数据时，必须比较所用关键字是否与存储在hashtable中的某个关键字相等，如果两个关键字对象不能正确判断是否相等，检索时不可能正确的。Object.hashCode方法返回一个叫做散列码的值，这个值是由对象的地址以某种方式转换来的。内容相同的两个对象，既然是两个对象，地址就不可能一样，所以Object.hashCode返回的值也不一样。要想两个内容相同的Object子类对象的hashCode方法返回一样的散列码，子类必须覆盖Object.hashCode方法，用于关键字的类，如果他的两个对象用equals方法比较是相等的，那么这两个对象的hashCode方法返回值也要一样，所以我们也要覆盖hashCode方法。因为String类已按关键字类的要求覆盖了这两个方法，如果两个String对象的内容相等，他们的hashCode的返回值也想等，所以，我们在实现自己编写的关键字累得hashCode方法时，可以调用这个关键子类的String类型的成员变量的hashCode方法来计算关键字类的hashCode返回值，也可以自己重写一个新的实现。注意：stringBuffer类没有按照关键字累得要求覆盖hashCode方法，即使两个StringBuffer类对象的内容相等，但这两个对象的hashCode方法的返回值却不相等。 而且要特别注意的equals()与hashCode（）方法都要重写，至于原因看一下，hashtable. put()与get()方法，简单来说就是这样在put(key,value)放入hashtable时要执行key.hashCode(),get(key)时要将hashCode()进行比较。

一个简单的例子：

import java.util.Enumeration;
import java.util.Hashtable;

public class TestHashTable {
    public static void main(String[] args)
    {
        Hashtable<MyKey, Integer> ht = new Hashtable<MyKey, Integer>();
        //ht.put(new MyKey("tom",52), new Integer(11));
        System.out.println(ht.put(new MyKey("tom",52), new Integer(1)));
        ht.put(new MyKey("jak",20), new Integer(2));
        ht.put(new MyKey("dd",20), new Integer(4));
        ht.put(new MyKey("aa",20), new Integer(6));
        //Enumeration num =  ht.keys();
        System.out.println(ht.get(new MyKey("jak",20)));
        /*while(num.hasMoreElements())
        {
            MyKey key = (MyKey) num.nextElement();
            System.out.println(key.toString());
            System.out.println(ht.get(key).toString());
        }*/
    }
}

 

 

public class MyKey {
    private String name;
    private int age;
   
    public MyKey(String name,int age)
    {
        this.name = name;
        this.age = age;
    }
   
    public String toString()
    {
        return new String(name+","+age);
    }
   
    public boolean equals(Object obj){
        MyKey mk = null;
        if(obj instanceof MyKey)
            mk=(MyKey) obj;
        if(name.equals(mk.name)&&age==(mk.age))
            return true;
        else
            return false;
    }
     public int hashCode()
     {
         return name.hashCode()+age;
     }
}

 

把hashCode方法注释掉就可以看到效果拉。