如何用源码分析HashSet

本篇文章为大家展示了如何用源码分析HashSet，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

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 构造函数主要构造HashMap。

• 最后一个构造函数主要供子类LinkedHashSet调用，底层采用LinkedHashMap

元素添加

/** 添加元素 通过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，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注行业资讯频道。