java 集合中重写hashCode方法和重写equals方法啥关系？

Posted 2023-03-29

简单介绍Object中的equals()方法和HashCode()方法：java中的String，Integer这些类已经实现了equals和HashCode方法的重写，但是Object类中并没有重写
equals()：
equals()方法，在这些类中equals()方法的实现是：
public boolean equals(Object obj)
return(this == obj);

HashCode()方法
比较的是两个对象的内存地址，在Object中的定义是：public native int hashCode(); <完>
说明他只是一个本地方法，要了解HashCode就要了解java中集合，一般来说分为两类，一类是List，一类是Set。前者元素有序可以重复，后者无需不能重复。在Set中有HashMap，HashSet这些方法就是保证元素的不重复性。

两者关系：
要判断两个对象是否相等，就要重写equals()方法，具体的实现网上很多。重写equals()方法一般都要重写HashCode()方法，这是为了提高存储效率，上面说的HashCode可以保证相同的元素存储于相同的地址，理论上可以没有，但是如果没有，使用效率会大大降低。比如说String实现HashCode之后，相同的对象对应的地址相同，然后在进行equals比较，里面对象都存储在堆中的String Pool里面。
希望对你有所帮助 参考技术A hashCode 获取到得是对象的哈希码 一般来说只要他们是同一个内存控件 hashCode就是相等的
比如 Student Stu=new Student(); Student c=Stu; 那么 c的哈希码 和 Stu是一样的
equals 如果是对象 它比的不是内存空间 而是这个内存空间的值
== 比较对象 就比较的是内存空间追问

HashSet中重写了equals之后必须重写hashCode么

追答

不需要

参考技术B 路过

Java面试：用set集合的时候，重写过hashcode()和equal()方法吗？有什么作用？

首先Set接口的特点：

• 1.它不允许出现重复元素-----------无重复
• 2.不保证集合中元素的顺序---------无序
• 3.允许包含值为null的元素，但最多只能有一个null元素。

HashSet集合，采用哈希表结构存储数据，保证元素唯一性的方式依赖于：hashCode()与equals()方法。

1）HashSet集合排重时，需要判断两个对象是否相同，对象相同的判断可以通过hashCode值判断，所以需要重写hashCode()方法
2）hashset不能为一样的，放入一个值首先判断hashcode（类似下标）是否已经存在，然后用equals判断是否有一样的值。
3）如果只重写其中一个方法的时候，向HashSet集合中添加多个对象时，所有属性都相同时，并没有完成想要的排重效果。hashset不能为一样的，放入一个值首先判断hashcode（内存中的位置）是否已经存在，然后用equals判断是否有一样的值。

情况一：当我们往HashSet集合中添加 8大基本类型和String类型的时候，不需要重写hashCode()和equals()方法。因为任何对象都是Object类的子类，所以任何对象都拥有这个方法。
情况二：当我们往HashSet集合添加自定义对象的时候，就需要重写hashCode()和equals()方法。建立自己的比较方式，才能保证HashSet集合中的对象唯一。
案例：

public class Student 
     private String name;
    
     public Student(String name) 
         super();
         this.name = name;
     
     
     public Student() 
        super();
     
    
     public String getName() 
        return name;
     
    
     public void setName(String name) 
        this.name = name;
     
    
     @Override
     public String toString() 
        return "Student [name=" + name + "]";
     
    
     @Override
      //重写equals
     public boolean equals(Object obj) 
          //先判断传入的参数对象是否是Student对象，若不是直接返回false
          if(obj instanceof Student) 
                //若是，强转成Student对象，并比较属性的值
                Student s = (Student) obj;
                if(this.name.equals(s.name)) 
                    //若属性的值相同，则返回true
                    return true;    
                
                 
          return false;
     
    
    @Override
    public int hashCode()
       /*hashCode方法返回值是int类型，所以重写时需要找到int类型的数据返回，还要保证此方法的返回值与对象的所有属性都相关,所以返回姓名属性的字符串的长度*/
        return this.name.length();