hashmap 原理简述

hashmap 结构见下图

解释

1：数组加链表结构。key的位置为 key的hashcode跟数组长度取余数。

2：相同hashcode（但对象不相等），则在数组同槽位建立链表存key，最后put进去的放链表头部。

3：扩容时，新建一个更大的数组，根据新数组的长度重新算key的位置。