String重写equals() 和 hashCode() 对比自定义类重写equals() 和 hashCode()，HashSet源码分析

I am ITman.

已于 2022-03-01 15:48:07 修改

阅读量470

点赞数

文章标签：哈希算法 java 散列表

于 2022-02-28 16:32:44 首次发布

本文链接：https://blog.csdn.net/IT_dog/article/details/123185495

版权

本文介绍了HashSet如何通过重写equals()和hashCode()实现元素去重，深入解析其内部逻辑，包括JDK7与JDK8的区别，并给出了自定义类重写这两个方法的重要性。此外，还探讨了ArrayList中元素重写equals()方法的必要性，并提供了一个HashSet去重的小Demo。

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

String重写equals() 和 hashCode()

public boolean equals(Object anObject) {
   
   if (this == anObject) {
   
       return true;
   }
   if (anObject instanceof String) {
   
       String anotherString = (String)anObject;
       int n = value.length;
       if (n == anotherString.value.length) {
   
           char v1[] = value;
           char v2[] = anotherString.value;
           int i = 0;
           while (n-- != 0) {
   
               if (v1[i] != v2[i])
                   return false;
               i++;
           }
           return true;
       }
   }
   return false;
}

public int hashCode() {
   
   int h = hash;
   if (h == 0 && value.length > 0) {
   
       char val[] = value;

       for (int i = 0; i < value.length; i++) {
   
           h = 31 * h + val[i];
       }
       hash = h;
   }
   return h;
}

System.out.println("a".hashCode());//97
System.out.println("ab".hashCode());//3105
System.out.println("ab".hashCode() == "ba".hashCode());//false

自定义类重写equals() 和 hashCode()

import java.util.Objects;

public class Son extends Father{
   
    private String name;
    private int age;
    private int sex;
    public Son() {
   
    }

    public Son(String name) {
   
        this.name = name;
    }

    public Son(int age) {
   
        super(123);
        this.age = age;
    }

    public Son(String name, int age) {
   
        this(name);
    }

    public Son(String name, int age, int sex) {
   
        this(name, age);
        this.sex = sex;
    }