考察点:hash 扰动、定位桶、key 存在与否的处理、头插 vs 尾插,以及这对并发安全的含义。
put 大致流程:
h = key.hashCode(),再做一次扰动 hash = h ^ (h >>> 16),把高位也混入低位,减少碰撞。(n - 1) & hash,n 是数组容量(2 的幂,所以用位运算代替取模)。JDK 7 vs 8 的关键区别:JDK 7 采用「头插法」——新节点插到链表头部;JDK 8 改为「尾插法」——新节点插到链表尾部。
为什么改:头插法在并发扩容转移节点时会把链表反转,多线程下可能形成环,导致后续 get 进入死循环(CPU 100%);尾插法保持原顺序,避免了这个死循环问题(但 HashMap 本身仍然不是线程安全的,只是少了一个坑)。
题目与答案就在本页;收藏、批注和错题重练在应用内