HasMap是如何进行put的？

先判断map是否是空，空要扩容，不用扩容就计算key的hash值i，判断数组下标是i是否是空，是空就进行插入，不是空就判断key是否存在相同（hasCodeg与equals），存在就直接覆盖，不存在判断是不是红黑树是就加，不是就看是不是到了链表长度8，到了就变为红黑树。
最后再判断到达最大容量要不要扩容。