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