对于 HashMap 自己的理解

内部由 Node 数组构成，链表 or 红黑树，通过拉链法来解决哈希冲突
默认的数组容量为 16，默认的加载因子为 0.75 f

key、value 都可以为null，但是 key 位置只能是一个null
hamap 对于 null 进行了特殊的处理，在 hash 函数里面：
(key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)
把 key 为 null 的 Node 节点放在了索引下标为 0 的地方

putVal()，getNode()方法，都是一上来就判断，头节点是不是我们要找的节点，比较 hash，key。因为哈希冲突，毕竟是发生概率很小的事情，大概率头节点就是我们要找的节点。至于后面，走红黑树的判断逻辑，去遍历链表，都是小概率事件了。
通常我们的 Map 里面是不会存储这么多的数据的，所以通常情况下，并不会发生从链表向红黑树的转换。