手写简易 HashMap

这是我去年碰到的一道面试题,当时直接整懵逼了。源码大致看过,原理也知道,突然要写还真写不出来。于是这两天又把这个问题翻出来,尝试写了一版。 1 明确需求 实现一个简易的 HashMap,包含 hashmap 的核心功能(put、get) 实现拉链法即可,不必实现红黑树 最好实现扩容逻辑 不支持 key 为 null 的情况(要支持也可以,需要单独处理,比较简单) 为了让需求更加明确,写了单元测试: