HashSet源码解析

概念

HashSet基于Hash表的Set实现集合，Set定义了无重复且没有顺序的容器接口。

源码解析

HashSet是基于HashMap的一个实例进行实现，其不保证Set的迭代顺序，因此其源码实现相对简单。以下源码只涉及一些核心逻辑。

字段属性

	// HashMap实例
	private transient HashMap<E,Object> map;
	// 虚拟值关联map实例的value值
    private static final Object PRESENT = new Object();

构造函数

	// 初始化map实例
	public HashSet(int initialCapacity, float loadFactor) {
	    map = new HashMap<>(initialCapacity, loadFactor);
	}

方法分析

其方法调用都是内部调用map相关的方法，因此只对add, remove进行分析，其他方法略过。

add

	// 添加元素
	public boolean add(E e) {
	    // 如果元素不存在返回null,否则返回旧值也就是PRESENT虚拟值。
	   return map.put(e, PRESENT)==null;
	}

remove

	// 删除元素
	public boolean remove(Object o) {
	   // 如果Set集合中不存在此元素，返回null,否则返回删除元素旧值也就是PRESENT。
	   return map.remove(o)==PRESENT;
	}