数据结构
别惹猪儿虫
这个作者很懒,什么都没留下…
展开
-
HashMap-put源码分析(带注释)
大纲 文章目录大纲写在前面本文结构脉络个人理解语句以及中文注释HashMap 的数据结构数组+链表为啥采用这种方式源码中的变量名数组链表其他put元素步骤那么假如我现在执行下面的语句,他到底怎么执行第一条语句-构造函数第二条语句put函数hash 函数,计算哈希值改进的目的putValue函数返回值分析putValue函数条件计算索引resize函数调用的情景执行逻辑源码注释重要:扩容后元素的位置...原创 2019-05-12 23:12:03 · 1053 阅读 · 0 评论 -
HashMap传入参数,初始长度为多少
大纲 文章目录大纲前言创建函数时,传入初始长度0,1,2,3,4……15,16,数组table长度为多少 前言 我的所有文章同步更新与Github–Java-Notes,想了解JVM,HashMap源码分析,spring相关,剑指offer题解(Java版),可以点个star。可以看我的github主页,每天都在更新哟。 邀请您跟我一同完成 repo 创建函数时,传入初始长度0,1,2,3,4...原创 2019-05-12 23:19:02 · 3810 阅读 · 0 评论 -
为啥HashMap的长度一定是2的n次方
大纲 文章目录大纲前言谨记最大长度为什么table长度一定是2的n次方2的n次有什么好处分布均匀计算方便JDK 1.8改动计算索引需要对比1.7扩容 前言 我的所有文章同步更新与Github–Java-Notes,想了解JVM,HashMap源码分析,spring相关,剑指offer题解(Java版),可以点个star。可以看我的github主页,每天都在更新哟。 邀请您跟我一同完成 repo ...原创 2019-05-13 09:27:50 · 796 阅读 · 0 评论