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();
     }
}

原文地址:https://www.cnblogs.com/lwhsummer/p/11129696.html

时间: 2024-10-28 03:51:57

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

java——HashCode和equal方法

equals()反映的是对象或变量具体的值,即两个对象里面包含的值--可能是对象的引用,也可能是值类型的值. 而hashCode()是对象或变量通过哈希算法计算出的哈希值. 之所以有hashCode方法,是因为在批量的对象比较中,hashCode要比equals来得快,很多集合都用到了hashCode,比如HashTable. 两个obj,如果equals()相等,hashCode()一定相等. 两个obj,如果hashCode()相等,equals()不一定相等(Hash散列值有冲突的情况,虽

Java面试准备之集合框架

集合框架 Collection:List列表,Set集 Map:Hashtable,HashMap,TreeMap Collection 是单列集合 List 元素是有序的(元素存取是有序).可重复 有序的 collection,可以对列表中每个元素的插入位置进行精确地控制.可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素.可存放重复元素,元素存取是有序的. List接口中常用类: ?Vector:线程安全,但速度慢,已被ArrayList替代.底层数据结构是数组结构 ?Ar

[转载]Java中hashCode与equal方法详解

转载自http://blog.csdn.net/jiangwei0910410003/article/details/22739953 Java中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要重写这两个方法,今天就来介绍一些这两个方法的作用. equals()和hashCode()方法是用来在同一类中做比较用的,尤其是在容器里如set存放同一类对象时用来判断放入的对象是否重复. 这里我们首先要明白一个问题: equa

Java面试进阶部分集合

框架基础 反射:反射是Java开发的一类动态相关机制.因为本身Java语言并不是一款动态语言,如果我们想要得到程序动态的效果,因此便引入了反射机制这一概念. 怎么表达反射? 能用反射做什么? PS:某面试题:Java中创建实例化对象有哪些方式? ①最常见的创建对象方法,使用new语句创建一个对象. ②通过工厂方法返回对象,例:String s =String.valueOf().(工厂方法涉及到框架) ③动用反射机制创建实例化对象,Class类的三种方法或者通过类类型的newInstance()

Java面试& HashMap实现原理分析

1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端.  数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大.但数组的二分查找时间复杂度小,为O(1):数组的特点是:寻址容易,插入和删除困难: 链表 链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N).链表的特点是:寻址困难,插入和删除容易. 哈希表 那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表

Java面试必问之---HashMap

本文有些长,贴的源码较多,请各位看官自备花生瓜子啤酒饮料矿泉水小板凳,且听我慢慢道来. Java面试都会问集合,集合必问HashMap,CurrentHashMap,后面的套路就肯定会问多线程.线程安全等等,今天就来学习下HashMap,不对,是补习下. 1.HasMap的属性 先看下HashMap的继承体系,它继承自抽象类AbstractMap,实现了Map.Cloneable.Serializable接口,还有较常用的子类LinkedHashMap也实现了Map接口. public clas

[转]Java中常用的集合—初学者的你不可错过的精编整理

集合一直都是项目中非常常见的,我是一个Android开发者,集合对于我来说,在项目中使用的次数非常之多,因为使用的多,熟能生巧,所以这里呢!就给那些初学者整理一下Java当中常用的集合吧!   因为此篇文章是给初学者看到,所以对于集合的认识,我们就不从内存的角度去分析了,等你Java学到一定的时候,再去学习一下集合的底层实现,这会让成为一名更加牛的Java程序员.   在整理之前呢,我们先聊一聊为什么集合会这么常用?,集合这个概念,我们初次接触是在高中的数学当中,高中的集合具有以下知识点:  1

Java面试题目集合

有链接的都是引用别人的知识点. 1.equals方法用于比较对象的内容是否相等(覆盖以后) 2.hashcode方法只有在集合中用到 3.当覆盖了equals方法时,比较对象是否相等将通过覆盖后的equals方法进行比较(判断对象的内容是否相等). 4.将对象放入到集合中时,首先判断要放入对象的hashcode值与集合中的任意一个元素的hashcode值是否相等, 如果不相等直接将该对象放入集合中.如果hashcode值相等,然后再通过equals方法判断要放入对象与集合中的 任意一个对象是否相

【JAVA秒会技术之秒杀面试官】秒杀Java面试官——集合篇(一)

[JAVA秒会技术之秒杀面试官]秒杀Java面试官--集合篇(一) [JAVA秒会技术之秒杀面试官]JavaEE常见面试题(三) http://blog.csdn.net/qq296398300/article/category/6876287