Java-HashMap的put()方法-源码详解

最新推荐文章于 2023-11-17 14:08:26 发布

酱油瓶啤酒杯

最新推荐文章于 2023-11-17 14:08:26 发布

阅读量2.2k

点赞数

分类专栏： JAVA语言文章标签： java hashmap 数据结构

本文链接：https://blog.csdn.net/codedabaicai/article/details/114175568

版权

本文详细探讨了Java中的HashMap数据结构及其put()方法。HashMap是键值对的集合，JDK1.7前采用数组+链表，1.8后链表过长会转为红黑树。put()方法首先检查table是否需要初始化或扩容，接着计算key的hash值确定存储位置。如果位置为空，直接插入；否则，检查key是否已存在，存在则覆盖，不存在则插入。链表超过8个会转为红黑树，数组达到特定阈值会扩容。

摘要由CSDN通过智能技术生成

1、HashMap是什么？

HashMap继承自Map接口，是键值对存储的一种集合。
JDK1.7之前底层使用数组+链表实现;JDK1.8之后当链表长度大于默认值8的时候，链表转换为红黑树
一般的put()方法就是将key-value添加到HashMap当中，通过key的hashCode经过扰动函数后得到hash值就是在数组中的位置，之后判断数组中是否已经存在了当前的value，存在则覆盖，不存在通过拉链法解决

Map<Object,Obkect> hashmap = new HashMap<>();
hashmap.put(key,value);

2、put（）方法具体经历了什么？

HashMap首先判断table是否为null或长度为0，是的话则进行扩容，然后根据key计算hashCode()，得到存储key-value对的位置索引。
判断索引处是否为空，若为空，则直接插入到对应的数组中，
否则，判断key是否已存在，如果已存在则直接覆盖
否则，判断里面是链表还是红黑树，

若是红黑树，则插入到红黑树；

若是链表，则遍历链表插入，java8是将元素插入到链表尾部，
插入后，判断链表长度，若长度大于等于8，则将链表转为红黑树，
最后判断数组的size()是否大于等于门限值，是的话则进行扩容。

3、查看源码

public V put(K key, V value) {
   
    return putVal(hash(key), key, value, false, true);
}

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   bo