![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java集合
文章平均质量分 70
围城sk
这个作者很懒,什么都没留下…
展开
-
HashMap之put方法源码理解总结
引入在理解hashmap的put方法之前,需要对hashmap有一些基础的理解。**1.hashmap的数据结构:**数组 + 链表 + 红黑树2.put数据的大概流程:1.首次put数据当定义了一个hashmap结构,在第一次调用put方法进行,添加数据的时候,首先会对hashmap结构进行初始化,生成长度为16的数组。然后插入的数据调用hash(key)生成hash值,用来定位数据...原创 2019-03-19 14:57:59 · 210 阅读 · 0 评论 -
HashMap的put方法源码流程理解
几个常量:数组的默认大小16、扩容因子0.75、所以第一个扩容临界节点个数12、链表上限8,大于8链表转化为红黑树,但有一个前提,此时整个数据结构中的节点数要大于64,如果小于64,链表的长度为8时,将进行扩容、红黑树中的阶段个数如果小于6将红黑树转化为链表。节点node<k,v>中的内容Hash值:代表存储在数组中的那一个位置Key,valueNode<k,v>...原创 2019-04-25 09:37:43 · 294 阅读 · 0 评论