首页 > 编程知识 正文

hashmap的链表,HashMap的底层原理

时间:2023-05-06 12:10:06 阅读:129409 作者:38

storagefabrichashmap的基础存储为数组。 将key-value对存储为数组的元素。 key-value都是Map.Entry的属性。 在此,将key的值hash后保存。 也就是说,每个key计算并保存散列值。 每个哈希值对应于数组下标,数组下标根据哈希值和数组长度计算。 在这种情况下,hashmap将以链表的形式存储,因为不能的key具有相同的散列值,即在该位置的数组中出现两个元素。 下图显示了hashmap的存储结构图

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。