HashMap底层是数组结构,数组中每一项又是一个链表,如果新建一个hashmap就会初始化数组;
Entry是数组中的元素,其实就是键值对,它持有指向下一个元素的引用,就形成了链表.
向HashMap中put元素时,会根据key的hashcode计算hash值,根据hash值得到在数组中的位置,如果数组该位置上已经有其他元素了,就会在该位置上以链表的形式存放,新加入的放在链头,后加入的放在链尾。
HashMap底层原理(一)
最新推荐文章于 2024-07-05 14:45:08 发布
HashMap是一种基于数组和链表的数据结构,其内部数组的每个元素都是一个链表。当向HashMap中添加键值对时,通过key的hashcode计算出在数组中的位置。如果该位置已有元素,则形成链表,新元素位于链头。这种设计允许高效的查找、插入和删除操作。
摘要由CSDN通过智能技术生成