HashMap 在Java7和Java8的实现

HashMap 根据键的hashCode值存储数据，允许一个键为null，多个值为null

Java 7
HashMap 里面是一个数组，然后数组的每个元素是一个单向列表，每个实体是嵌套类Entry的实例，Entry包含四个属性：key，value，hash值和用于单项列表的next。
1、capacity:当前数组容量，始终保持 2^n，可以扩容，扩容后数组大小为当前的 2 倍。
2、loadFactor:负载因子，默认为 0.75。
3、threshold:扩容的阈值，等于 capacity * loadFactor

Java 8
最大的不同是利用了红黑树，由数组、链表、红黑树 组成
在查找的时候我们根据hash定位到数组的具体下标，找到之后需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于链表的长度，为了降低这部分开销，Java8中当链表的元素超过了8个后，会将链表转换成红黑树，在这些位置查询时可以降低时间的复杂度为 O(logN)