本篇文章为大家展示了如何用源码分析HashSet，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
10余年建站经验， 成都做网站、网站制作、成都外贸网站建设客户的见证与正确选择。创新互联提供完善的营销型网页建站明细报价表。后期开发更加便捷高效，我们致力于追求更美、更快、更规范。
HashSet简介
public class HashSet
extends AbstractSet
implements Set, Cloneable, Serializable {
}
HashSet继承了AbstractSet，实现了Set； 是一个由HashMap实现的没有重复元素的集合
不保证元素顺序，允许使用null元素
HashSet实现了Cloneable接口，重写了clone方法，因此可以进行克隆。
HashSet实现了Serializable接口，因此可以进行序列化。
HashSet的操作是非线程安全的
成员变量
/** 具体存储HashSet元素的HashMap **/
private transient HashMap map;
/** 由于Set只用到了HashMap的key 所以用PRESENT来填充HashMap的Value **/
private static final Object PRESENT = new Object();
构造函数
/** 默认构造函数 采用HashMap的默认构造函数 **/
public HashSet() {
map = new HashMap<>();
}
/** 通过集合构造HashSet 先根据集合大小计算HashMap的大小值 初始化HashMap后将集合元素全部添加进去 **/
public HashSet(Collection c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
/** 根据初始化容量构造HashMap **/
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
/** 根据初始化容量和加载因子构造HashMap **/
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
/** 同上面构造函数 dummy参数无实际意义 主要供LinkedHashSet调用 底层采用LinkedHashMap **/
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}元素添加
/** 添加元素 通过HashMap的put方法实现 **/
public boolean add(E e) {
return map.put(e, PRESENT) == null;
}元素移除
/** 移除元素 **/
public boolean remove(Object o) {
return map.remove(o) == PRESENT;
}
/** 清空元素 **/
public void clear() {
map.clear();
}查找元素
/** 查找元素 **/
public boolean contains(Object o) {
return map.containsKey(o);
}其它接口
/** 返回迭代器 **/
public Iterator iterator() {
return map.keySet().iterator();
}
/** 获取HashSet中元素的数量 **/
public int size() {
return map.size();
}
/** 返回HashSet中是否是空的 **/
public boolean isEmpty() {
return map.isEmpty();
}
上述内容就是如何用源码分析HashSet，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联行业资讯频道。
当前名称：如何用源码分析HashSet
本文URL：
http://chengdu.cdxwcx.cn/article/peship.html
