点击领取优惠~
104 字
1 分钟
你能自己设计实现一个 HashMap 吗？
你能自己设计实现一个 HashMap 吗？
这道题快手常考。 不要慌，红黑树版咱们多半是写不出来，但是数组+链表版还是问题不大的，详细可见： 手写 HashMap，快手面试官直呼内行！。 整体的设计：
- 散列函数：hashCode()+除留余数法
- 冲突解决：链地址法
- 扩容：节点重新 hash 获取位置
完整代码：
你能自己设计实现一个 HashMap 吗？
这道题快手常考。 不要慌，红黑树版咱们多半是写不出来，但是数组+链表版还是问题不大的，详细可见： 手写 HashMap，快手面试官直呼内行！。 整体的设计：
完整代码：