HashSet源码学习
经过前两次的HashMap和HashTable的学习，我们准备将HashSet也进行学习一下，本着之间差异不是特别大的前提。但是实际上是这样吗？我们知道set就是集合，set是不允许相同的，set是List的变种，是又list改变而来，具体来说就是在添加的时候会先判断是否具有重复元素。那么HashSet是否就是Hash算法与Set结合而来的一种寻址快捷的集合呐？带着这样的疑问我们学习一下HashSet的源码吧。
从源码的结构来看，HashSet真的没有多少代码。但是我们发现其中有一个Map，莫非HashSet是从Map演变而来？
//默认初始化一个HashMap
public HashSet() {
map = new HashMap<>();
}
//0.75的比列进行扩容，这里的默认容量应该是16，因为要和HashMap保持一致
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
//将传入的集合添加到map中
addAll(c);
}
//按照标准的方式初始化这个HashMap
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
//这里的第三个参数好像没用到哦
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}可以看出，HashSet其实是从HashMap演变而来的。而不是list，我记得之前分析的时候说的set都是基于List的结论。看来并不能这样以偏概全。
在添加的方法中，我们发现其实也是调用的map的put方法。但是这里的Present其实是一个静态变量，也就是在这个map中value是一样的，不同的是key的值，也就是hashSet使用的仅仅是HashMap的key。
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}由于只是使用的key，所以remove之后返回来的必然是present。也就是true了。
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}这块没有提供get方法，按理说应该有get方法呀，否则的话就只能通过迭代器进行访问。这样是比较麻烦的呀。这也可能就是set这种数据类型的特点吧，从这个角度看，我们在使用set的时候标准的姿势应该是仅仅作为去重的一种数据结构。这也是set这种数据结构的功能。
本文参与 腾讯云自媒体同步曝光计划，分享自微信公众号。
原始发表：2020-08-12，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
