JDK源码 - HashSet

说明：本文是JDK1.8 版本

1.简介

HashSet 实现类 Set 接口 ，内部的实现方式 是HashMap，因此 HashSet 的值 是不重复 并且是无序的，不是线程安全的，如果想要线程安全

的 set则使用 Set s = Collections.synchronizedSet(new HashSet(...));

2.内部实现方式

set 接口的特征是 元素是不重复的，因为 HashMap中的key 值是 不重复的，因此把 值存放在 HashMap的key 中就能保证 元素不重复

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

private transient HashMap<E,Object> map;//内部内置的HashMap

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();//HashMap的value

部分构造函数简介：

(1) 无参构造函数：

public HashSet() {
    map = new HashMap<>();//碰撞因子  HashMap的 0.75
}

(2) 使用集合初始化

因为HashMap的碰撞因子是 0.75，因此 为了保证 均匀分散数据，能容纳 该集合的 合适大小为，集合的数据量/0.75

public HashSet(Collection<? extends E> c) {
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);
}

set 接口的实现;

(1) add 方法，HashMap的put 方法，可以保障 新增加的值 无重复

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

(2) remove方法，可以移除HashMap 里面的元素，

public boolean remove(Object o) {
    return map.remove(o)==PRESENT;
}

(3) contains方法，判断是否有这个元素

public boolean contains(Object o) {
    return map.containsKey(o);
}

(4）iterator 迭代器，用于遍历HashSet的值

public Iterator<E> iterator() {
    return map.keySet().iterator();
}

3.总结

 HashSet 的实现方式是依赖  HashMap，由HashMap的特点 保障了  存入的值 有去重的效果，因为HashMap 的值是无序的

所以 HaShSet 的值 是不重复 和 无序的