HashCode

HashCode

1 为什么要使用HashCode？
为了加速查找，有了HashCode，可以很快确定对象在散列表中的位置
2 HashCode相同，对象一定相同？
不一定，对象的equals相同，HashCode一定相同，但是HashCode相同，对象却不一定相同。因为HashCode是对象在散列表中的位置，不是对象真是的内存地址。
3 重写eqals方法，必须重写HashCode方法？
不必须重写，但是最好重写。因为在插入数据时，首先调用HashCode方法，如相同则调用equals方法进行判断，所以最好重写。但是不重写不会出错，但是逻辑不符合规范。

package jd;

import java.util.HashSet;
import java.util.Set;


public class Main2 {

    public static void main(String[] args) {
        Set<MyClass2> set = new HashSet<MyClass2>();
        MyClass2 my = new  MyClass2(5);
        MyClass2 my2 = new MyClass2(2);
        MyClass2 my3 = new MyClass2(6);
        MyClass2 my4 = new MyClass2(6);
        set.add(my);
        set.add(my2);
        set.add(my3);
        set.add(my4);
        System.out.println(my.hashCode()+" "+my2.hashCode()+" "+my3.hashCode()+" "+my4.hashCode());
        System.out.println("-------------------");
        System.out.println(set.size());
    }

}
class MyClass2{
    Integer i ;
    public MyClass2(Integer y){
        i = y;
    }

    public boolean equals(Object obj) {
        return true;
    }

    public boolean equals(MyClass c) {
        return false;
    }
//  public int hashCode() {
//      System.out.println(i.hashCode());
//      return i.hashCode();
//  }

}

4 插入数据时，原理是什么？
（1）首先查询对象的HashCode方法返回值，
（2）如果返回值不同，直接插入
（3）如果返回值相同，查询equals方法
（4）如果equals方法返回true，插入失败
（5）equals方法返回false，进行插入。
5 重写HashCode方法
必须注意重写HashCode方法，参数必须是Object，否则系统不调用
6 例子，京东笔试题

package jd;

import java.util.HashSet;
import java.util.Set;


public class Main2 {

    public static void main(String[] args) {
        Set<MyClass2> set = new HashSet<MyClass2>();
        MyClass2 my = new  MyClass2(5);
        MyClass2 my2 = new MyClass2(2);
        MyClass2 my3 = new MyClass2(6);
        MyClass2 my4 = new MyClass2(6);
        set.add(my);
        set.add(my2);
        set.add(my3);
        set.add(my4);
//      System.out.println(my.hashCode()+" "+my2.hashCode()+" "+my3.hashCode()+" "+my4.hashCode());
        System.out.println("-------------------");
        System.out.println(set.size());
    }

}
class MyClass2{
    Integer i ;
    public MyClass2(Integer y){
        i = y;
    }

    public boolean equals(Object obj) {
        return true;
    }

    public boolean equals(MyClass c) {
        return false;
    }
    public int hashCode() {
        return 32;
    }

}

答案是1