周哥的offer秘籍

引入了 CAS（Compare and Swap）操作，使用了 synchronized 关键字，节点结构变为 Node，并引入了红黑树（当链表长度达到一定阈值时，链表会转换为红黑树，提高查询效率）。更新元素时，先回去synchronized锁定的node，然后便利链表或红黑树，找到需要修改的key，使用CAS判断值是否等于预期值，若等于，说明在此期间没被其他线程修改过，则更新，否则不更新或重试。红黑树中，平衡的概念是通过性质4（红节点不相邻）和性质5（黑平衡）来定义的，保证了红黑树的高度相对较小。

当元素数量size达到阙值时即size > loadfactor * capacity 时，也是在putVal函数中，调用resize()，扩容后的数组大小是原数组的2倍，将原来的元素重新hash放入到新的散列表中去。jdk1.7中，hashmap会直接将null key放到index = 0的位置，遍历table[0]的Entry链表，寻找key的null的节点，找到后覆盖，未找到就添加一个null。创建一个新的数组，其容量为旧数组的两倍，并重新计算旧数组中结点的存储位置。对key = null的处理。

23年双非硕毕业，面试经历50+，毕业半年被裁后，一个月斩获大厂offer，年薪35w+，薪资涨幅1/3。