HashMap 底层源码，数据结构

hashmap 是由数组加链表共同实现的，通过 hash (key)% length 的值，然后相同的放到一个 bucket 里面。在链表长度大于 8，数组长度大于 64 时，会将链表转换成红黑树，否则扩容。

put 方法执行过程：先判断数组是否为空，是则初始化，否则做 hash 运算计算 key 相应的 hashcode（），根据哈希值判断对应的 table [index] 位置上的 key 是否存在对象，不存在，则加入当前元素。存在则 equals（）比较两个 key 及其内容是否相等，不相等则将旧元素以链表的方式拼接上新元素；

get 方法执行过程：对象得到 K/V，调用 hashcode 根据 Key 查找 bucket 的位置，如果相应 bucket 没有命中，则调用 equals（）继续查找对应的链表或树中的节点。