hashmap初始化时候
时间: 2023-06-18 10:06:01 浏览: 79
java在hashmap初始化时赋初值过程解析
5星 · 资源好评率100%
HashMap在初始化时会创建一个默认大小为16的数组,称为“桶”(bucket)。每个桶可以存储一个链表,用于存储键值对。当我们往HashMap中添加元素时,首先会根据键的hashcode值来计算该键值对应该存储在哪个桶中。如果该桶中已经存在了键相同的元素,则会将该元素替换成新元素。如果该桶为空,则直接将元素添加到该桶中。如果桶中已经存在了其他键值对,但是它们的hashcode值不同,那么就会将新元素添加到该链表的末尾。当链表中的元素数量达到一定程度时,链表就会转化为红黑树,以提高元素的查找效率。HashMap的负载因子默认为0.75,当元素数量达到容量的0.75倍时,会自动进行扩容,扩容后的容量为原来的2倍。
阅读全文