浅谈对HashMap的理解,以及对HashMap部分源码的分析
文章目录一、什么是HashMap1.1 Hash是什么1.2 Map是什么Map的特点Map和Hash的结合二、HashMap部分源码理解2.1 关键变量2.2 关键逻辑2.3 关键细节2.3.1 hash()扰动函数2.3.2 resize()2.3.3 put()三、注意事项参考文章一、什么是HashMap1.1 Hash是什么Hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值(也可以称之为哈希值)
原创
2021-08-25 18:34:47 ·
254 阅读 ·
0 评论