HashMap原理

1. HashMap主干是数组， 根据键计算hashcode值，以hashcode值为下标将键值对存储在数组上。如果数组该位置已存在（哈希冲突）值则生成链表或添加到链表后边；链表长度超过8转换成红黑树。

put(),根据hashcod值查找存储位置，该位置不存在则插入，如果已存在则根据equery()比较key，进行value替换或生成链表，如果已存在链表，则跟链表的每一个节点进行比较。