1.HashSet底层原理：
①HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。
②它不保证set 的迭代顺序，特别是它不保证该顺序恒久不变。
③允许使用null元素。
④是基于HashMap实现的，HashSet底层使用HashMap来保存所有元素。
因此HashSet 的实现比较简单，相关HashSet的操作，基本上都是直接调用底层HashMap的相关方法来完成。
这里是引用
2.HashMap底层原理：
① HashMap是基于哈希表的Map接口的非同步实现。
②提供所有可选的映射操作。
③允许使用null值和null键。
④不保证映射的顺序，特别是它不保证该顺序恒久不变。
HashMap的数据结构： HashMap实际上是一个“数组+链表+红黑树”的数据结构。
