ArrayMap

ArrayMap

mHashs 8 [48, 50, 52, 54, 56, 0, 0, 0]

mArray 16 [0, 字符串0, 2, 字符串2, 4, 字符串4, 6, 字符串6, 8, 字符串8, null, null, null, null, null, null]

mArray 一个key一个value依次存储。

hash冲突解决：[1,2,3,4,5,6,6,6,6,7,8,9,9,11,12]，相同hash依次向后排。

mHashs  从小到大的紧密排列的数组

根据key的hashcode先确定在mHashs中的位置，

如果原来没有该hashcode则插入，并移动，

原来有则判断key是否equals，equals则直接覆盖，不equals则往后排