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

Posted lwhsummer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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();
     

以上是关于Java面试:用set集合的时候,重写过hashcode()和equal()方法吗?有什么作用?的主要内容,如果未能解决你的问题,请参考以下文章

Java Set集合通过重写hashCode和equals实现去重

java面试初级篇-java集合

面试半年!三面阿里,四面蚂蚁金服,居然倒在了一个Java集合之Map上?

面试半年!三面阿里,四面蚂蚁金服,居然倒在了一个Java集合之Map上?

javaSE面试总结

javaSE面试总结