看到哪学到哪系列之Java集合框架

最新推荐文章于 2024-08-06 18:01:06 发布

天王寺的小恶魔

最新推荐文章于 2024-08-06 18:01:06 发布

阅读量239

点赞数 1

分类专栏： JAVA 文章标签： java

本文链接：https://blog.csdn.net/GWQ_CY/article/details/117666408

版权

JAVA 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

本文通过一个示例解释了为什么在自定义类中需要重写hashCode和equals方法，特别是在使用HashSet时。如果不重写，可能导致集合中出现重复元素。当判断对象是否相等时，正确的hashCode和equals实现可以确保根据对象的内容而不是引用来判断。此外，文章还提供了一个关于31作为乘数的小技巧，以优化hashCode的计算并减少冲突。

摘要由CSDN通过智能技术生成

为什么要重写某些类的hashCode和equals两个方法

- 一，回答标题的问题
- 二，小常识

一，回答标题的问题

Person对象

public class Person {
    private String userName;
    private int age;

    public Person(String userName, int age) {
        this.userName = userName;
        this.age = age;
    }

    public String getUserName() {
        return userName;
    }

    public void setUserName(String userName) {
        this.userName = userName;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "userName='" + userName + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(userName, person.userName);
    }

    @Override
    public int hashCode() {
        return Objects.hash(userName, age);
    }
}

Main方法

public static void main(String[] args) {
        HashSet<Person> hSet = new HashSet<Person>();

        Person p1 = new Person("Hirate Yurina",23);
        Person p2 = new Person("张钧甯",23);
        Person p3 = new Person("中条彩未",23);

        hSet.add(p1);
        hSet.add(p2);
        hSet.add(p3);

        hSet.add(new Person("张钧甯",23));

        Iterator<Person> iterator = hSet.iterator();
        while (iterator.hasNext()){
            System.out.println("元素分别为:"+iterator.next()+" ,");
        }

        System.out.println("元素个数:"+hSet.size());
        System.out.println("元素:"+hSet.toString());
    }

注意：
如果不重写Person的HashCode和equals方法的话，jvm会判断这两个张钧甯是不同的对象，所以此处的输出为：

元素个数:4
元素:[Person{userName=‘Hirate Yurina’, age=23}, Person{userName=‘中条彩未’, age=23}, Person{userName=‘张钧甯’, age=23}, Person{userName=‘张钧甯’, age=23}]

以上会包含重复的张钧甯元素。

所以，如果保证set元素不重复的话，一定要重写Person的HashCode和equals方法。

元素个数:3
元素:[Person{userName=‘Hirate Yurina’, age=23},
Person{userName=‘中条彩未’, age=23}, Person{userName=‘张钧甯’, age=23}]

二，小常识

你说神奇不神奇：31 * i = (i<<5) - 1，不信你自己找个数带入i中试试看！

public int hashCode(){
	// （1）31是个质数，减少散列冲突
	// （2）31提高执行效率，31*i=（i<<5）-1
	final int prime = 31;
	int result = 1;
	result = result * prime + age;
	result = result * prime +((name == null) ? 0:name.hashCode());
	return result;
}