A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

ArrayList,HashSet判断对象是否重复的原因

ArrayList的contains方法,完全根据equals方法判断是否包含
HashSet的contains方法,先判断容器内是否有相同的哈希值,如果有相同hash值再比较equals是否相同,如果哈希值不同,直接返回false.

ArrayList,HashSet判断对象是否重复的原因

ArrayList的contains方法原理:底层依赖于equals方法

ArrayList的contains方法的执行流程
传入的元素的equals方法依次与集合中的旧元素所比较,
从而根据返回的布尔值判断是否有重复元素。
如果,当ArrayList存放自定义类型时,由于自定义类型在未重写equals方法前,判断是否重复的依据是地址值,所以如果想根据内容判断是否为重复元素,需要重写元素的equals方法。
HashSet的add()方法和contains方法()底层都依赖 hashCode()方法与equals方法()

Set集合不能存放重复元素,其添加方法在添加时会判断是否有重复元素,有重复不添加,没重复则添加。
HashSet集合由于是无序的,其判断唯一的依据是元素类型的hashCode与equals方法的返回结果。规则如下:
先判断新元素与集合内已经有的旧元素的HashCode值
如果不同,说明是不同元素,添加到集合。
如果相同,再判断equals比较结果。返回true则相同元素;返回false则不同元素,添加到集合。

所以,使用HashSet存储自定义类型,如果没有重写该类的hashCode与equals方法,则判断重复时,使用的是地址值,如果想通过内容比较元素是否相同,需要重写该元素类的hashcode与equals方法。

1 个回复

正序浏览
哈哈哈哈哈哈!!!!!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马