Hashmap和HashSet

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值以后，接下来的操作就是计算下标，