前言
HashSet 是一个集合，他爸爸是Set,叔叔是List,大姨夫是Map,他很调皮，什么都想要，给个null元素照收无误（允许null元素的存在），但是也很任性，拥有过的东西就会很嫌弃（元素不能重复）。直到有一天它发现了他的亲生父亲原来是HashMap，它的内心是奔溃的，它问Set ，你的良心不痛吗？
看完图片的我才明白，原来它亲爸是HashMap
我想了想，Set不能有重复的元素，HashMap不允许有重复的键，又是一口老血，毁三观啊！
add
remove
clear
- 说白了，HashSet就是限制了功能的HashMap，所以了解HashMap的实现原理，这个HashSet自然就通
- 对于HashSet中保存的对象，主要要正确重写equals方法和hashCode方法，以保证放入Set对象的唯一性
- 虽说是Set是对于重复的元素不放入，倒不如直接说是底层的Map直接把原值替代了（这个Set的put方法的返回值真有意思）
- HashSet没有提供get()方法，原理是同HashMap一样，Set内部是无序的，只能通过迭代的方式获得
面试相关：
- HashSet的底层是HashMap
- HashSet存储的元素是不重复的
- HashSet允许存储null值
- HashSet的元素位置不是按照插入顺序决定的，原因是最底层是树结构，具体原因请看HashSet这一章
- HashMap的底层结构：HashMap的实现方式是数组+链表，主体是数组，链表只是用来做辅助的