HashMap 底层源码，数据结构

最新推荐文章于 2024-07-26 22:59:15 发布

原创最新推荐文章于 2024-07-26 22:59:15 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表 #java

HashMap是一种数据结构，基于数组和链表，通过key的哈希码定位元素。当链表长度超过8且数组长度超过64时，链表会转为红黑树。put方法涉及初始化、哈希运算和元素插入，get方法通过哈希码找到bucket并遍历链表或树查找键值对。

hashmap 是由数组加链表共同实现的，通过 hash (key)% length 的值，然后相同的放到一个 bucket 里面。在链表长度大于 8，数组长度大于 64 时，会将链表转换成红黑树，否则扩容。

put 方法执行过程：先判断数组是否为空，是则初始化，否则做 hash 运算计算 key 相应的 hashcode（），根据哈希值判断对应的 table [index] 位置上的 key 是否存在对象，不存在，则加入当前元素。存在则 equals（）比较两个 key 及其内容是否相等，不相等则将旧元素以链表的方式拼接上新元素；

get 方法执行过程：对象得到 K/V，调用 hashcode 根据 Key 查找 bucket 的位置，如果相应 bucket 没有命中，则调用 equals（）继续查找对应的链表或树中的节点。