HashSet源码分析
来源:互联网 发布:农村淘宝软件下载 编辑:程序博客网 时间:2024/05/20 09:21
用法:Set<K> hs = HashSet<k>();
底层实现:底层使用HashMap实现,将set的中的元素传入map的key中,value为一个static final的object固定。
1.类中new一个Map
2.add方法----调用map中的add方法,传入set的元素作为key,object作为value(保证数据的唯一性)
3.interator方法---调用map.keySet()中的interator()方法遍历整个map的table,将key返回。
4.remove方法---调用map的remove(key)方法删除元素并返回元素
5.contains方法---调用map的contains(key)方法判断是否包含该元素
6.在存储元素时一定要重写hashCode方法和equals方法。
原因:
首先明确一个问题:什么是重复元素?
在我们认知中,重复元素是指---条件1:对象的类型相同,条件2:且其属性完全相同
要满足上述条件,则需要重写hashCode方法来让类型相同的对象hashCode相同。满足条件1
重写equals方法将两个对象的属性进行比较。满足条件2
1.若不重写hashCode方法,该set中的同类型的对象统一调用Object类的hashCode方法----产生不同的hahsCode,每个对象虽然类型相同,但是hashCode不同,导致Set中看起来存了相同的元素(实际上hashCode不同,对象名类型相同)
2.若不重写equals方法,直接调用Object类的equals方法,只比较类hashCode,发现一样,但很可能两个对象的属性不同,不是同一个元素,却被set当成类同一个元素。
阅读全文
1 0
- HashTable & HashSet 源码分析
- HashSet源码分析
- HashSet源码分析
- HashSet 源码分析
- HashSet源码分析
- HashSet源码分析
- HashSet源码分析
- 深入源码分析HashSet
- 深入源码分析HashSet
- 《Java源码分析》:HashSet
- HashMap HashSet源码分析
- 源码分析-HashSet、LinkedHashSet
- HashSet源码分析
- HashSet源码分析
- HashSet源码分析
- 《Java源码分析》:HashSet
- HashSet源码分析
- hashset类源码分析
- Nvidia-SDK-Code-Sample的学习[5]OverLap、一次乌龙
- openId -( 关注者Id )如何获取 open ID
- 3 Idea安装主题包
- Mybatis学习笔记(六)
- Android开发四大组件之Service(详解篇)
- HashSet源码分析
- eclipse debug常见调试 F5进入方法 F6 单步 F7:跳出方法F8完成
- oracle数据库字符集的修改(AL32UTF-8 改为 ZHS16GBK)
- 推荐系统概述
- Lambda表达式
- Android6.0,7.0拍照和相册异常,运行时权限
- java中synchronized修饰的方法或代码块和static synchronized修饰方法或代码块的区别
- 《好未来编程题》字符串中找出连续最长的数字串
- ArrayList源码分析