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时,使用链表查询的消耗已经大于红黑树保持平衡的消耗,因此将存储数据的链表转化为红黑树,即保证了查询效率也降低了损耗。