java HashMap用自定义类做key（二）

 由于设计的需要，要自己编写一个类，作为HashMap中的Key。先简单测试一下，三下五除二，写了个类，没想到不行。才知道自己又想当然了。下面是我的程序：
class Index{
   String ID="";
   public Index(String ID){
      this.ID=ID;
   }
   public String getID(){
      return ID;
   }
}
String str="123";
String str1=new String("123");
HashMap<Index,String> hm=new HashMap<Index,String>();
hm.put(new Index("123"), "lue");
hm.put(new Index("123"), "abcue");
hm.put(new Index(str), "alsfeue");
hm.put(new Index(str), "value");
hm.put(new Index(str1), "zzzzzzz");
System.out.println(hm.size());
System.out.println(hm.get(new Index("123")));

运行结果为：
5
null

结果让我很是失望。但原因其实很简单，就是这些Key的hashcode不同，因此不能把内容相同的key的value给覆盖掉。但如何解决呢？在网上找了一下，结果还真有这方面的内容，不过好像很少有人这么用。
原来是因为Index是继承Object的.使用Object的hashCode生成的散列码.它默认是使用对象的地址计算散列码的.因此.两次new的MyKey的散列码是不一样的.有人可能又问了，既然是用对象地址计算散列码，那么如果用String对象作为HashMap的Key，则不会出现这种情况，这是为什么呢？这是因为String类重载了hashCode函数。看来我也应该重新写我的类的hashCode函数了。
还有一个函数应该重载，就是equals函数，因为当比较两个类时，如果这个类中没有equals函数，则到它的上一级去找，而我的这个类是继承自Object类，则调用Object类的equals，结果是按照这两个对象的地址比较的，自然是不会相等的。

下面是修改后的类：

class Index{
    String ID="";
   public Index(String ID){
      this.ID=ID;
   }
   public String getID(){
      return ID;
   }
   public int hashCode(){
      return ID.hashCode();
   }
   public boolean equals(Object index){
      return (index instanceof Index) && (ID.equals(((Index)index).getID()));
   }
}
String str="123";
String str1=new String("123");//使str1和str地址不同
HashMap<Index,String> hm=new HashMap<Index,String>();
hm.put(new Index("123"), "lue");
hm.put(new Index("123"), "abcue");
hm.put(new Index(str), "alsfeue");
hm.put(new Index(str), "value");
hm.put(new Index(str1), "zzzzzzz");
System.out.println(hm.size());
System.out.println(hm.get(new Index("123")));

运行结果为：
1
zzzzzzz

搞定！

这其中涉及到了一个操作符：instanceof。下面做简要介绍：
instanceof 运算符是在运行期间测试一个对象的类型，运算符左边是一个对象的实例，而右边是一个类或接口的名字。如果左边的对象实例是属于右边的类或其子类的实例，或者是实现了接口类的实例则返回true。