HashMap的1.7源码分析（resize方法）

最新推荐文章于 2024-04-09 13:36:18 发布

不洇

最新推荐文章于 2024-04-09 13:36:18 发布

阅读量725

点赞数

分类专栏： Collection 文章标签： java hashmap

本文链接：https://blog.csdn.net/qq_44705904/article/details/105645892

版权

本文深入分析HashMap在1.7版本中的resize方法，详细阐述扩容过程，指出头插法可能导致的稳定性问题，并讨论在多线程环境下可能引发的死锁现象。同时，探讨了HashMap在理想情况下的最大存储元素数量。

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

HashMap的1.7源码分析（put方法），详细

文章目录

resize方法过程

在前一篇put方法的文章中，有提到过如下
在这里插入图片描述
如果我们当前的元素数量大于阈值就会发生扩容。扩容后的容量大小为扩容前的2倍。

来看一下resize方法

    void resize(int newCapacity) {
     
    	//这里获取老table的长度，如果老table的长度已经是最大的容量了，那就没必要扩容了，直接返回。
        Entry[] oldTable = table;
        int oldCapacity = oldTable.length; 
        if (oldCapacity == MAXIMUM_CAPACITY) {
   
            threshold = Integer.MAX_VALUE;
            return;  
        }  
        //如果可以扩容，则new一个新的数组
        Entry[] newTable = new Entry[newCapacity];