面试官逼问HashMap，万般无奈只好将其拿下-【HashMap】美女面试官逼问HashMap，万般无奈只好将其拿下

热门回复：

• hjjjjp:美女面试官逼问HashMap，万般无奈只好将美女面试官拿下
• 想吃鸡的小奶猫:很多人关于2次幂减1都没有答到点上，主要涉及两个部分。 第一，关于扩容的操作只需左移即可，这个up主有讲。 第二，是为了hash均匀分布的问题，假设没有减一，大小直接是2次幂，比如100000这样的数，直接做&运算的结果可想而之，无论你的hash算法多么精妙绝伦，这个导致的碰撞几率会相当高，而减1变成类似于1111这样的二进制分布，&运算会保持hash本身的分布，不会损坏hash计算的结果，而这一点在hash时左移16位异或相呼应，高位与低位充分混合，减少碰撞概率。另外，hashmap也把大小限定在2次幂上，无论你自定义什么大小，始终会转换成大于这个数的最近2次幂。 以上，欢迎纠错
• 寒食君:准备做一个系列，覆盖面试中的各种问题，帮助大家找到更好的工作！[tv_偷笑] 这期视频花了很多时间，希望能够三连资瓷一下，才会有后续的动力。[tv_腼腆] 如果需要视频中的源码素材，加我微信：morijiuuu，可以进入技术交流求职群[tv_大佬]
• 千紫521:链表转化红黑树有两个条件，一链表长度为8，2数组空间大于64
• 顾君谟:感觉这个不是我现在的层次该接触到的[捂脸][呆]