HashMap中put方法底层实现（JDK8）

最新推荐文章于 2024-07-06 18:37:59 发布

aka这里是你的程序员

最新推荐文章于 2024-07-06 18:37:59 发布

阅读量1k

点赞数 1

分类专栏： Java Map容器(JDK8底层实现探索) 文章标签： HashMap Java JDK8 底层实现

本文链接：https://blog.csdn.net/Fyf_010316/article/details/89239546

版权

本文深入解析HashMap在JDK8中的put方法实现，从流程图到具体细节，同时探讨了HashMap的非线程安全特性，特别是其采用的Fail-Fast机制，即快速失败策略，当检测到并发修改时抛出ConcurrentModificationException。通过modCount变量确保迭代器的正确行为，保证线程间修改的可见性。

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

1.HashMap put方法实现流程图

在这里插入图片描述

2.进入put方法的实现

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

3.跳转到putVal方法

 final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
   
        Node<K, V>[] tab;
        Node<K, V> p;
        int n, i;
        // 判断hash桶是否为空
        if ((tab = table) == null || (n = tab.length