HashMap作为面试的必考点,怎么也得回答到看过源码的层次吧,如果你不知道怎么入手看这个东西,那你可以看下我的文章,我基本是一步一步的进行分析的
HashMap 这个数据结构源码中有很多让人感到惊艳的算法,比如tableSizeFor,采用异或来进行运算
- 为啥他要这样设计
- 这样的改进和之前有啥区别?
- 源码注释
- hashMap 部分源码注释
- HashMap-put过程(看懂这个过程,HashMap除了红黑树部分,基本已经懂了 七八成)
- HashMap 输入初始值时,table 长度
- 为啥HashMap的长度一定是2的n次方