hashmap底层数据结构

简介：hashmap的底层结构相当于，将一定数量的链表通过数组连接起来，不同的链表头分别连接到数组的值上。Key的索引值相同的都在同一个链表中。

等价于：贵州人在一个链表，云南人在另一个链表，两个不同的链表头在同一个哈希表的数组里，哈希表就是中国。因此，有规定数量的链表数量，但是没有规定链表长度。

当key值相同时候，就更新，比如，贵州的某个居民长高了5cm，我们添加时候，key必然相同，key类似身份证，是全国性的。