面试官：HashSet 的实现原理是怎样的？底层是什么数据结构？被问到了。。 ...

来源：https://www.cnblogs.com/LiaHon/p/11257805.html
一. HashSet概述

HashSet是Java集合Set的一个实现类，Set是一个接口，其实现类除HashSet之外，还有TreeSet，并继承了Collection，HashSet集合很常用，同时也是程序员面试时经常会被问到的知识点，下面是结构图

1. public class HashSet<E>
2.     extends AbstractSet<E>
3.     implements Set<E>, Cloneable, java.io.Serializable
4. {}

复制代码

二. HashSet构造

HashSet有几个重载的构造方法，我们来看一下
[code]private transient HashMap map;//默认构造器public HashSet() {    map = new HashMap();}//将传入的集合添加到HashSet的构造器public HashSet(Collection