HashSet自定义元素类型的重复判定问题
【HashSet自定义元素类型的重复判定问题】HashSet是无重复的集合,那么问题就是如何判定一个元素是否和另一个元素是相等的。这里需要自定义相等性。当有对象加入HashSet时,首先java会通过对象的hashcode值来判断对象加入的位置及是否有重复的hashcode。如果没有重复的hashcode就认为没有相同的对象。如果有重复的hashcode,会再调用equals()方法判断有重复hashcode的两个对象是否真的相等。如果相等那么HashSet就知道要加入的项目已经重复了,加入的操作就不会发生。相等性有两个层次
- 引用相等性: 如果只认为引用指向同一个对象才算相等,那么什么都不用做。对引用调用hashCode()会返回引用指向的对象特有的序号(大部分是对对象在堆上的地址的映射,因此不会有重复的序号。但也有像String一样的其实是字面值的映射)
- 对象相等性:如果实际需要把不同的对象视为相等的,需要覆盖从Object继承下来的hashCode()才能确保两个对象有相同的hashcode,然后需要覆盖equals()方法。之所以需要有equals()方法是因为hashcode相同的对象未必相同,hashCode()所使用的杂凑算法可能会凑巧让多个对象返回相同的杂凑值,但这种情况也比较少,所以equals其实很少会被调用。
推荐阅读
- 标签、语法规范、内联框架、超链接、CSS的编写位置、CSS语法、开发工具、块和内联、常用选择器、后代元素选择器、伪类、伪元素。
- SpringBoot调用公共模块的自定义注解失效的解决
- python自定义封装带颜色的logging模块
- 列出所有自定义的function和view
- Spring|Spring Boot 自动配置的原理、核心注解以及利用自动配置实现了自定义 Starter 组件
- 自定义MyAdapter
- Android自定义view实现圆环进度条效果
- 你也许不知道的Vuejs|你也许不知道的Vuejs - 花式渲染目标元素
- React.js的表单(六)
- Flutter自定义view|Flutter自定义view —— 闯关进度条