HashSet就是包含一个HashMap,区别就是HashSet含有iterator()方法，能够生成迭代器，遍历key.

HashMap介绍
HashMap的底层是一个Node[]数组，当数组元素容量超过64且链表长度超过8时，就将数组转换为红黑树。
HashMap是增删查改时间复杂度都为O(1)的集合，是如何实现的呢：
HashMap放的是键值对，增加键值对时，当key已经存在，则更新value，否则放入该键值对。所以HashMap时间复杂度很低的原因就是查找的时间复杂度为O(1)，那么是如何实现的呢？
1：确定下标
因为底层是Node数组，所以确定下标很关键，也是实现复杂度如此之低的关键因素。
通过hashcode函数确定下标。
为key这个类重写hashcode方法，重写需要达到的目的是使当该对象里的值相同时，返回相同的int值，根据不同的类，hashcode具体的实现也是不同的，比如Integer和String类，String是通过遍历数组的每一个字符，然后看是否是同一字符串。
找到hash值以后，接下来的操作就是计算下标，通过hash%array.length的哈希函数实现。
2.发生哈希冲突时
当发生哈希冲突时，通过尾插法生成单链表解决哈希冲突，即通过哈希桶的方法解决。
3.如何扩容
当达到负载因子则进行扩容，并且以2倍进行扩容，且其容量一定是2的次幂，初始容量也会被计算为最接近的2的次幂。为什么这样做？

是因为按位运行比较快，能很快确定下标，这种方式为了和取模运算达到相同的效果，要求容量，即n必须是2的次幂。
初始容量赋值：

初始容量会被计算为最接近的2的次幂的数值。
Java中，hashmap默认容量为16，默认负载因子为0.75，当链表长度超过8且数组元素容量超过64就会将数组转换为红黑树。
当扩容时需要注意的点是，数组容量发生变化，所有的Node节点需要重新放置，也就是重新计算下标，put。
tostring()，equal()方法，hashcode()方法，具体的实现应该根据需要达到的目的，而不是该类包含什么样的成员属性，直接判断其成员属性。
关于object类默认的hashcode函数：

是一个native方法，说明此时调用此方法，不同的引用生成不同的hash值，然后将此hash值转换(通过toHexString)为引用的地址哈希值。