请说明 HashMap 查找某个 Key 时的工作流程和主要复杂度。

回答思路

1. 说明通过 key 计算哈希并从桶数组定位
2. 覆盖 hash 碰撞时如何在链表或红黑树中遍历查找
3. 分析平均 O(1) 与最坏 O(n)/O(log n) 的复杂度
4. 解释为什么 key 需要正确实现 equals 和 hashCode