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

Posted 2022-03-13 lwhsummer

首先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();