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) { Mapmap = new HashMap (); 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。