HashMap数据结构

存储结构

1. hashmap底层是以数组方式进行存储。将key-value对作为数组中的一个元素进行存储。
2. key-value都是Map.Entry中的属性。其中将key的值进行hash之后进行存储，即每一个key都是计算hash值，然后再存储。每一个Hash值对应一个数组下标，数组下标是根据hash值和数组长度计算得来。
3. 由于不能的key有可能hash值相同，即该位置的数组中的元素出现两个，对于这种情况，hashmap采用链表形式进行存储。
4. 下图描述了hashmap的存储结构图