hashmap的key规范

hashmap的key规范

参考文章:

https://mp.weixin.qq.com/s/FYBCLl9aaV0VE4JpMMWmsg

说明:

这篇文章写的非常好，介绍了hashcode和equals方法，面试中按照这个答即可。

前置知识

我们知道java所有类终极父类都是Object，如果定义一个类，无论它继承那个类，最好的父类都是继承Object。如果单独建一个类，它不显示的继承某个类，那么它是继承Object类的，一般我们不会显示的写继承Object，这是一个墨守成规的规则

Object的hashcode和equals方法

hashcode方法是调用底层c或c++方法的，因为方法使用native修饰的

public native int hashCode();

equals是比较两个地址的值

  public boolean equals(Object obj) {
        return (this == obj);
    }

hashcode()和equals方法*

hashcode()

1. hashCode 的存在主要用于查找的快捷性，如 Hashtable, HashMap 等，hashCode 是用来在三列存储结构中确定对象的存储地址的。
2. 如果两个对象相同，就是适用于 euqals(java.lang.Object) 方法，那么这两个对象的 hashCode一定相同。
3. 如果对象的euqals 方法被重写，那么对象的 hashCode 也尽量重写，并且产生 hashCode 使用的对象，一定要和 equals 方法中使用的一致，否则就会违反上面提到的第二点。
4. 两个对象的 hashCode 相同，并不一定表示这两个对象就相同，也就是不一定适用于equals() 方法，只能够说明这两个对象在三列存储结构中，如 Hashtable.,他们存在同一个篮子里。以上话以前摘录自一篇博客，讲的非常好。

equals(Object obj)

1. 如果一个类没有重写 equals(Object obj)方法，则等价于通过 == 比较两个对象，即比较的是对象在内存中的空间地址是否相等。
2. 如果重写了equals(Object ibj)方法，则根据重写的方法内容去比较相等，返回 true 则相等，false 则不相等。

public class MyClass {
 public static void main(String[] args) {
     HashSet books=new HashSet();
     books.add(new A());
     books.add(new A());
     books.add(new B());
     books.add(new B());
     books.add(new C());
     books.add(new C());
     System.out.println(books);
 }
}
class A{
 //类A的 equals 方法总是返回true,但没有重写其hashCode() 方法
 @Override
 public boolean equals(Object o) {
     return true;
 }
}
class B{
 //类B 的hashCode() 方法总是返回1，但没有重写其equals()方法
 @Override
 public int hashCode() {
     return 1;
 }
}
class C{
 public int hashCode(){
     return 2;
 }

 @Override
 public boolean equals(Object o) {
     return true;
 }
}

打印结果

[com.sh.demo.B@1, com.sh.demo.B@1, com.sh.demo.C@2, com.sh.demo.A@5b37e0d2, com.sh.demo.A@69663380]

结果

1. 即使两个A 对象通过 equals() 比较返回true,但HashSet 依然把他们当成 两个对象，即使两个 B 对象 的hashCode() 返回值相同，但HashSet 依然把他们当成两个对象。
2. 即也就是，当把一个对象放入HashSet 中时，如果需要重写该对象对应类的 equals() 方法，则也应该重写其 hashCode() 方法。规则是：如果两个对象通过 equals() 方法比较返回true,这两个对象的 hashCode 值也应该相同。
3. 如果两个对象通过euqals() 方法比较返回true,但这两个对象的 hashCode() 方法返回不同的hashCode 值时，这将导致HashSet 会把这两个对象保存在 Hash 表的不同位置，从而使两个对象都可以添加成功，这就与 Set 集合的规则冲突了。
4. 如果两个对象的 hashCode() 方法返回的 hasCode 值相同，但他们通过 equals() 方法比较返回false 时将更麻烦：因为两个对象的hashCode 值相同，HashSet 将试图 把它们保存在同一个位置，但又不行(否则将只剩下一个对象)，所以实际上会在这个位置用链式结构来保存多个对象；而HashSet 访问集合元素时也是根据元素的 hashCode 值来快速定位的，如果 hashSet 中两个以上的元素具有相同的 HashCode 值时，将会导致性能下降。

用Object做hashMap的Key时需要做什么？

前置说明：

hashset是基于hashmap的，我们查看源码得到

private static final Object PRESENT = new Object();
....
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

用自定义类作为key，必须重写equals()和hashCode()方法。

自定义类中的equals() 和 hashCode()都继承自Object类。

t(e, PRESENT)==null;
}

用自定义类作为key，必须重写equals()和hashCode()方法。

自定义类中的equals() 和 hashCode()都继承自Object类。