hashmap 判断键的相等依据是什么？equals()?hashcode()?==?

0 0

hashmap 判断键的相等依据是什么？equals()?hashcode()?==?5

package collection;

import java.util.HashMap;
import java.util.Map;

public class Test2 {

     /**
      * @param args
      */
     public static void main(String[] args) {
         // TODO Auto-generated method stub
         Map map=new HashMap();
         map.put(new PhoneNumber(020,1234567),"xx");
         System.out.println(map.get(new PhoneNumber(020,1234567)));
    }

     private static class PhoneNumber{
         /**
          * @param areaCode
          * @param extension
          */
         public PhoneNumber(int areaCode, int extension) {
             this.areaCode =(short) areaCode;
             this.extension = (short)extension;
         }

         private short areaCode;
         private short extension;

         public boolean equals(Object o){

             if(o==this){
                 return true;
             }
             if(!(o instanceof PhoneNumber)){
                 return false;
             }
         PhoneNumber pn=(PhoneNumber)o;
         return pn.extension==extension && pn.areaCode==areaCode;
         }
         //result就是我们得到的散列值，，计算过程有多种，这里只是个例子
         public int hashCode(){
             int result=17;
             result=37*result+areaCode;
             result=37*result+extension;
             return result;
         }

     }

} //结果是xx，就是查处了这个对象
======================================================================
======================================================================
======================================================================
上述的这段代码中，判断hashmap的键相等，使用了equals方法，但是equals方法又重写了，使用的是＝＝判断。
我的问题是
1----hashcode()方法在hashmap中哪里有调用？或者用处是什么???
2---- "=="是判断栈中的引用是不是指向同一个堆中的对象，但map.get方法中是new了一个键值对象，就是说，指向的不是同一个键值对象，结果居然查到了，就是说，它们指向同一个对象！！！为什么？？？？？？
3----是不是所有hash有关的类，要比较相等，都要重写hashcode方法？？？
4----总结下我的问题，其实就是hashmap中   equals()   hashcode()   == 这三者用处各是什么，哪里用的到?????????

2011年1月18日 00:07

x86timesx
0
0 0 0

1个答案按时间排序按投票排序

0 0

采纳的答案

回答如下
1.hashcode这个方法是用来鉴定2个对象是否相等的，在hashmap中，由于key是不可以重复的，他在判断key是不是重复的时候就判断了hashcode这个方法，而且也用到了equals方法。这里不可以重复是说equals和hashcode只要有一个不等就可以了！所以简单来讲，hashcode相当于是一个对象的编码，就好像文件中的md5，他和equals不同就在于他返回的是int型的，比较起来不直观。我们一般在覆盖equals的同时也要覆盖hashcode，让他们的逻辑一致。举个例子，如果姓名和性别相等就算2个对象相等的话，那么hashcode的方法也要返回姓名的hashcode值加上性别的hashcode值，这样从逻辑上，他们就一致了。
2.你 new 出来的PhoneNumber对象是做为map的key 根据上面的1可以得到你获取的就是刚刚保存的key的值这仅仅是在map对象中 ,实际中他们是不同的对象
3.根据1,可以自己判断
4.==号是值的比较对于原始类型就是值的比较,对于引用类型就是引用地址的直接比较，‘==’在map中没啥用 map只会调用equals方法比较

2011年1月18日 00:56