Java之hashCode的作用和equals方法的重构规则

Posted 2020-10-17 黑色很白

Java之hashcode的作用和equals方法的重构规则，hashcode对于set、HashSet的重要性

这个是博主对hashcode的初步理解，以后加深了会再来更新：

1、hashcode是什么？

hashcode是对象的散列码，不同的对象几乎不一样，说几乎是因为还是可以一样的。

特点：每一个对象都有hashcode，默认的值是每一个对象的地址。

2、hashcode的作用：

博主已知的方便用户使用散列表插入数据，我们知道，集合有两种，list----可重复，set----不可重复。

其中set实现不可重复就需要使用到hashcode和equals方法。

散列表set是使用链表数组实现的，每一个列表被称作桶，而查找表中对象的位置使用的方法是：

1）、计算对象的散列码hashcode；

2）、公式：hashcode%桶数=索引；eg:某一个对象的散列码是76268，有128个桶，那么对应的这个对象的位置就是在第108个桶中。

而在插入对象到散列表中的时候使用的是同样的过程，只是这个时候可能会发现原有的位置被占用了，桶已经满了，这个时候就需要equals方法进行判断是否相等。

 

所以：

在重构equals方法的时候一定要重构hashcode方法，不然使用散列表的时候桶都找不到，更不用说下一步的判断是否是同一个对象了。

 

下面是示例代码：

 

    public static void main(String[] args) {
        String hello = "hello";
        StringBuilder helloSB = new StringBuilder(hello);

        String hello2 = "hello";
        StringBuilder hello2SB = new StringBuilder(hello2);

        System.out.println("hello\'s hashcode:" + hello.hashCode());
        System.out.println("helloSB\'s hashcode:" + helloSB.hashCode());
        System.out.println("hello2\'s hashcode:" + hello2.hashCode());
        System.out.println("hello2SB\'s hashcode:" + hello2SB.hashCode());


        Set stringSet = new HashSet();
        Set sbSet = new HashSet();

        stringSet.add(hello);
        System.out.println("======" + stringSet.contains(hello2));
        stringSet.add(hello2);


        sbSet.add(helloSB);
        sbSet.add(hello2SB);


        Person person1 = new Person(1, "eke");
        Person person2 = new Person(1, "eke");

        Set personSet = new HashSet();

        personSet.add(person1);
        personSet.add(person2);


        PersonWithHashCode code1 = new PersonWithHashCode(1, "eke");
        PersonWithHashCode code2 = new PersonWithHashCode(1, "eke");

        Set codeSet = new HashSet();

        codeSet.add(code1);
        codeSet.add(code2);

        System.out.println(stringSet.size());
        System.out.println(sbSet.size());
        System.out.println(personSet.size());
        System.out.println(codeSet.size());
    }

运行结果：　　

hello\'s hashcode:99162322
helloSB\'s hashcode:39219479
hello2\'s hashcode:99162322
hello2SB\'s hashcode:2031787571
======true
1
2
2
1

　　

下面是PersonWithHashCode，Person和PersonWithHashCode相比只是缺少了hashCode方法。 

 贴这个代码还有一点是重构了equals方法，这个方法的重构是要遵循一定规则的(图片来自《java核心技术卷II》)：

public class PersonWithHashCode {
    private int id;
    private String name;

    public PersonWithHashCode(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public int hashCode() {
        return id * 24 + name.hashCode();
    }

    @Override
    public boolean equals(Object object) {
        if (object == this)
            return true;

        if (object == null)
            return false;

        if (getClass() != object.getClass())
            return false;

        PersonWithHashCode person = (PersonWithHashCode) object;
        return this.id == person.id
                && Person.StringUtils.compare(name, person.getName());
    }

    static class StringUtils {
        static boolean compare(String a, String b) {
            if (a == null && b == null)
                return true;

            if (a == null && b != null) {
                return false;
            }

            if (a != null && b == null)
                return false;

            return a.equals(b);
        }

    }

}