我对HashMap的理解

Time--Shadown

已于 2023-03-03 15:01:59 修改

阅读量65

点赞数

文章标签： java

于 2021-03-18 14:12:39 首次发布

本文链接：https://blog.csdn.net/qq_41231135/article/details/114977102

版权

是一个存储key-value键值对的存储模型，可重复，可为null

扩容

1.7有两个条件，HashMap元素个数超过阈值，默认16*0.75=12,并且put进来的key在数组中下标不是空的才扩容，1.8中没有第二个条件，但是链表长度＞8会判断当前数组长度＜64，这时候HashMap也会扩容。但是数组刚开始长度为16，所以链表长度达到8时，应该会自动扩容两次达到64才可以继续存储元素。扩容是需要建立新的数组把数据copy过去，所以在某些业务需求下，给定合适的默认值（即既不会浪费空间，又不会造成频繁的扩容）是一个很不简单的事情。