hashmap底层数据结构
简介:hashmap的底层结构相当于,将一定数量的链表通过数组连接起来,不同的链表头分别连接到数组的值上。Key的索引值相同的都在同一个链表中。
等价于:贵州人在一个链表,云南人在另一个链表,两个不同的链表头在同一个哈希表的数组里,哈希表就是中国。因此,有规定数量的链表数量,但是没有规定链表长度。
当key值相同时候,就更新,比如,贵州的某个居民长高了5cm,我们添加时候,key必然相同,key类似身份证,是全国性的。
简介:hashmap的底层结构相当于,将一定数量的链表通过数组连接起来,不同的链表头分别连接到数组的值上。Key的索引值相同的都在同一个链表中。
等价于:贵州人在一个链表,云南人在另一个链表,两个不同的链表头在同一个哈希表的数组里,哈希表就是中国。因此,有规定数量的链表数量,但是没有规定链表长度。
当key值相同时候,就更新,比如,贵州的某个居民长高了5cm,我们添加时候,key必然相同,key类似身份证,是全国性的。