Java中HashMap和HashSet的底层实现

（1）HashSet底层通过包装HashMap来实现，HashSet在添加一个值的时候，实际上是将此值作为HashMap中的key来进行保存。

（2）HashMap底层通过初始化化一个Entry数组来实现key、value的保存。

（3）在HashMap的Entry中有四个变量，hash、key、value、next，其中next变量用于添加值冲突时候，指向下一个Entry。

（4）Map遍历方法有两种，keyset 和entrySet，显然entrySet的效率比keySet高，因为keySet获取key的集合后，还需要调用get()方法，相当于遍历两次。

 

在HashMap中添加值步骤：

第一步，对key的hashcode进行hash计算，获取应该保存到数组中的index。

第二步，判断index所指向的数组元素是否为空，如果为空则直接插入。

第三步，如果不为空，则依次查找Entry中next所指定的元素，判读key是否相等，如果相等，则替换有的值，返回。

第四步，如果都不相等，则将此链表头元素赋值给待插入Entry的next变量，让后将待插入元素插入到Entry数组中去。