Java基础之equals和hashCode方法

ゝ一世哀愁。 2022-01-07 22:11 255阅读 0赞

HashSet和HashMap一直都是JDK中最常用的两个类，HashSet要求不能存储相同的对象，HashMap要求不能存储相同的键。 那么Java虚拟机是如何判断HashSet中相同对象、HashMap中相同键的呢？

首先说明一下JDK对equals(Object obj)和hashcode()这两个方法的定义和规范： 在Java中任何一个对象都具备equals(Object obj)和hashcode()这两个方法，因为他们是在Object类中定义的。 equals(Object obj)方法用来判断两个对象是否"相同"，如果"相同"则返回true，否则返回false。 hashcode()方法返回一个int数，在Object类中的默认实现是"将该对象的内部地址转换成一个整数返回"。

规范1：若重写equals(Object obj)方法，有必要重写hashcode()方法，确保通过equals(Object obj)方法判断结果为true的两个对象具备相等的hashcode()返回值。  
规范2：如果equals(Object obj)返回false，即两个对象"不相同"，并不要求对这两个对象调用hashcode()方法得到两个不相同的数。

根据这两个规范，可以得到如下推论：  
1、如果两个对象equals，Java虚拟机会认为他们的hashcode一定相等。  
2、如果两个对象不equals，他们的hashcode有可能相等。  
3、如果两个对象hashcode相等，他们不一定equals。  
4、如果两个对象hashcode不相等，他们一定不equals。

## 代码测试 ##

public class Father {
        
        public String name;
        
        public int age;
        
        public Father(String name, int age) {
            this.name = name;
            this.age = age;
        }
        
        @Override   
        public boolean equals(Object obj) {   
            System.out.println("判断equals");   
            return true;   
        }   
       
        @Override   
        public int hashCode() {   
            System.out.println("判断hashcode");   
            return 1;   
        }
    }

测试类

public class Test {
        public static void main(String[] args) {
            Map<Father,Object> map = new HashMap<Father, Object>();   
            map.put(new Father("fei", 23), new Object());   
            map.put(new Father("qiang", 22), new Object());
            System.out.println(map.size());
        }
    }

结果：  
判断hashcode  
判断hashcode  
判断equals  
1

## 分析上面结果 ##

当第一次map.put()的时候，Java虚拟机就会判断这个map里面有没有和现在添加的Object对象相同的键，判断方法：调用Father对象的hashcode()方法，判断map中当前是不是存在和Father对象相同的HashCode。显然，这时候没有相同的，因为这个map中都还没有东西。

当第二次map.put()的时候，Java虚拟机再次判断，这时候发现了map中有两个相同的hashcode(法永远都返回1)，所以有必要调用equals(Object obj)方法进行判断了。因为equeal永远返回true，所以Java虚拟机认为这是两个相同的对象，或者说是键，所以map的size为1，键相同，值替换。

## 费哥总结 ##

在Java规范下：  
equals方法返回值true，那么hashCode方法返回的int值一定相等。  
hashCode方法返回的int值不相等，equals方法返回值一定为false。

转载于:https://www.cnblogs.com/feiqiangsheng/p/11106792.html