HashSet是一个不可重复的无序集合，底层由HashMap实现存储，故HashSet是非线程安全的，由于HashSet使用HashMap的Key来存储元素，而HashMap的Key可以允许有一个null值，所以HashSet是可以存储null值的。
由于HashSet的不可重复性，在项目开发中可以利用这一点进行元素去重，但前提是在不考虑线程安全的问题基础上。
HashSet继承自AbstractSet，实现了Set、Cloneable、java.io.Serializable接口。
AbstractSet继承自AbstractCollection，实现了Set接口，此类并没有重写 AbstractCollection 类中的任何实现(包括add()方法)。它仅仅添加了 equals 和 hashCode 的实现。
实现了Set接口：表明本类是一个不包含重复元素的类，并最多包含一个null值。
实现了Cloneable接口：可以调用Object.clone方法返回该对象的浅拷贝。
实现了 java.io.Serializable 接口：可以启用其序列化功能，能通过序列化去传输。
//HashMap存储数据 private transient HashMap<E,Object> map; //final修饰的不可改变的空对象 private static final Object PRESENT = new Object();
底层通过HashMap来进行数据的存储，HashMap的key来存储元素，value统一存储一个不可改变的空对象PRESENT，为什么要这么做呢？因为既然是通过HashMap存储数据，数据的移除操作也是通过HashMap的remove方法进行移除，而HashMap的remove方法会返回被移除的Value值，而把PRESENT设为final就能保证可以通过判断返回的值是否是PRESENT对象就可以判断是否移除成功。
//无参构造，实例化一个HashMap对象 public HashSet() { map = new HashMap<>(); } //带参构造，传入一个集合 public HashSet(Collection<? extends E> c) { //因为HashMap的默认加载因子是0.75，当元素个数达到容量的0.75倍的时候便会自动扩容 //所以，这里取(int) (c.size()/.75f) + 1，为了避免实例化后的HashMap达到默认尺度 //因为HashMap的默认初始容量是16，所以取(int) (c.size()/.75f) + 1和16的最大值作为初始容量 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); } //带参构造，传入HashMap的初始容量和加载因子，dummy参数用来和上一个构造函数作区分，表明实例化一个LinkedHashMap HashSet(int initialCapacity, float loadFactor, boolean dummy) { map = new LinkedHashMap<>(initialCapacity, loadFactor); }
//添加一个元素 public boolean add(E e) { //调用HashMap的put方法，因为HashMap的Key不能重复，重复时会把添加的元素直接返回，成功则返回null return map.put(e, PRESENT)==null; } //调用HashMap的clear方法来清空元素 public void clear() { map.clear(); } //调用HashMap的containsKey来判断是否包含元素o public boolean contains(Object o) { return map.containsKey(o); } //通过调用HashMap的isEmpty方法来判断集合是否为空 public boolean isEmpty() { return map.isEmpty(); } //返回迭代器 public Iterator<E> iterator() { return map.keySet().iterator(); } //调用HashMap的remove方法来移除元素 public boolean remove(Object o) { return map.remove(o)==PRESENT; } //HashMap的大小就是集合的大小 public int size() { return map.size(); }
HashSet的基本元素操作都是通过调用HashMap的API来实现的，所以需要了解具体实现细节需要去学习HashMap。
// 假设set是HashSet对象 for(Iterator iterator = set.iterator(); iterator.hasNext(); ) { iterator.next(); }
// 假设set是HashSet对象，并且set中元素是String类型 String[] arr = (String[])set.toArray(new String[0]); for (String str:arr) System.out.println("for each : %s", str);
原文：https://www.cnblogs.com/despacito/p/10841514.html