java中Set集合是如何识别相同对象的
来源:互联网 发布:linux 合并文件夹 编辑:程序博客网 时间:2024/05/17 06:34
#.为什么要重写equals方法和hashCode方法(技术实现原理):
程序向HashSet中添加一个对象时,先用hashCode方法计算出该对象的哈希码。
比较:
(1),如果该对象哈希码与集合已存在对象的哈希码不一致,则该对象没有与其他对象重复,添加到集合中!
(2),如果存在于该对象相同的哈希码,那么通过equals方法判断两个哈希码相同的对象是否为同一对象(判断的标准是:属性是否相同)
1>,相同对象,不添加。
2>,不同对象,添加!
#.这时有两个疑问:
1,为什么哈希码相同了还有可能是不同对象?
2,为什么经过比较哈希码还需要借助equals方法判断?
答:
首先:
按照Object类的hashCode方法,是不可能返回两个相同的哈希码的。(哈希码唯一标志了对象)
然后:
Object类的hashCode方法返回的哈希码具有唯一性(地址唯一性),但是这样不能让程序的运行逻辑符合现实生活。(这个逻辑就是:属性相同的对象被看作同一个对象。)
为了让程序的运行逻辑符合现实生活,Object的子类重写了hashCode的方法(基本数据类型的实现类都已经重写了两个方法,自定义的类要软件工程 师自己重写。)
那么:
重写的宗旨是什么?
重写就是为了实现这样的目的:属性相同的不同对象在调用其hashCode方法后,返回的是同样的哈希码。
但是
我们在重写的时候,发现几乎所有的写法都无法避免一个bug:有一些属性不同的对象(当然是不同的对象),会返回相同的哈希码。(即 重码)
- java中Set集合是如何识别相同对象的
- JAVA 获取Set集合和List集合中相同的元素
- java怎么判断两个Set 里的对象的值是否相同【两个set中的值是否相等】、java treeset和hashset如何判断元素是否相同【即对象是否完全相同;利用一个set去除重复元素】
- Java中Map和Set容器如何存对象的
- 去除相同对象的集合
- java中set集合
- java中Set集合
- Java中set集合
- JAVA中Set集合
- java中Set集合
- Java中set集合的用法
- java中set集合的总结
- java中set集合的使用方法
- Java中Map、Set集合的遍历
- Java中Set集合的使用
- Java 中Set集合的使用
- JAVA中Set集合--HashSet的使用
- java中set集合的使用方法
- grok 和 JSON 检测
- 举例说明Java中代码块的执行顺序
- 将图片( PNG, BMP, JPEG )转成 svg, 再转成字体图标
- html 去调边框阴影
- 一个屌丝程序猿的人生(八)
- java中Set集合是如何识别相同对象的
- 链表-leetcode 141 Linked List Cycle
- 你还在对着手机干唱?k歌神器挑选法则
- Hibernate中session.get()方法的作用?
- Unity3d架构之-Unity MVC框架 StrangeIoC
- 关于LabVIEW视觉ROI的读取与存储
- 项目PM思考
- redis开多实例
- swift-工具类-日期(类扩展)