HashMap的原理解析

文章目录 1、底层数据结构 2、HashMap的实现原理 1. 基本组成单元:Node 为何说底层是数组+链表? 1.7部分的初始化的源码 1.8解释初始化部分的源码 2. 初始化 3. HashMap的put方法 将hash值的计算和index的计算摘出来,很是精彩! 为何必须是右移16位 为何要容量减1 4. 数组的索引位置 5. 容量和装载因子 5. 扩容机制 扩容涉及到一个小问题,如何知道
相关文章
相关标签/搜索