HashSet基于HashMap实现，存储对象，而HashMap存储键值对。HashSet构造时使用HashMap，添加元素时调用HashMap的put方法。HashSet实现Set接口，HashMap实现Map接口。HashSet依赖对象的hashCode和equals判断，HashMap通过键计算hashCode。HashMap查找速度更快。
先说一下HashSet底层实现：
HashSet是基于HashMap实现的，HashSet存储的是对象，而HashMap存储的是键值对，HashSet将对象放进HashMap的键中，所有的值都指向一个静态对象。
HashSet的构造函数：
HashSet有HashMap引用：
看add方法：
调用底层HashMap的put方法，把"张三"作为key，PRESENT作为value放在hashMap里。讲HashMap的时候讲过了，如果put时key重了，会返回被覆盖的value值（oldValue），否则返回null，这儿的HashSet又给包装了一下，如果key没有重（oldValue == null），就返回true，否则返回false。
PRESENT：
最低0.47元/天 解锁文章
扫一扫
1692
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
