HashMap的简单原理

        jdk1.8中的hashmap是由数组+链表+红黑树组成

        map最底层是名为table，初始化为16的数组，存储对象是node节点，当使用map的put方法添加key和value值时，是生成一个node节点，存储进入table数组中。

node节点就是一个字段为key，value封装的实体类

         当map添加键值对时，会通过对key的值在内部进行计算，最后获得下标，并通过下标，将node节点添加进入数组中。

        当添加的键值对获得的重复下标时，会通过链表的形式在同一下标下进行存储。

        jdk1.7中hashmap的底层是由数组和链表组成，在1.8中为了解决链表查询效率低的问题引入红黑树

        红黑树添加数据时通过左旋，右旋和变色来保持平衡

        而平衡是需要消耗性能的，因此在链表数据长度低于8时，继续采用链表对数据进行存储，但是当链表长度大于等于8时，使用链表查询的消耗已经大于红黑树保持平衡的消耗，因此将存储数据的链表转化为红黑树，即保证了查询效率也降低了损耗。