0706. Design HashMap¶
题目信息¶
- 题号:
0706
- 难度:
Easy
- 主题:
设计、映射、哈希
- 原题:
- 重点:
不得使用内置哈希表库;同一键再次写入会覆盖旧值,缺失键查询返回
-1,对象状态跨调用保留
题目重述¶
在不使用任何内置哈希表库的前提下,实现 MyHashMap 类。新建对象时映射为空,并支持以下操作:
put(key, value):建立key到value的映射;若key已存在,用新值替换原值;get(key):返回key当前对应的值;若不存在该键,返回-1;remove(key):删除key及其对应值;若该键不存在,映射状态不变。
同一个对象必须在多次方法调用之间保留映射状态。所有键和值均在 [0, 10^6] 范围内,put、get 和 remove 的调用总数最多为 10^4。由于合法值不为负数,-1 只表示键不存在。
自建示例¶
覆盖已有键不会影响其他映射:
输入:
操作 = ["MyHashMap", "put", "put", "put", "get", "get", "remove", "get", "get"]
参数 = [[], [12,5], [3,8], [12,7], [12], [3], [12], [3], [12]]
输出:[null, null, null, null, 7, 8, null, 8, -1]
解释:键 12 的值由 5 覆盖为 7,键 3 仍映射到 8;删除键 12 后,键 3 的映射继续存在,而查询 12 返回 -1。
零可以作为键和值:
输入:
操作 = ["MyHashMap", "put", "get", "get"]
参数 = [[], [0,0], [0], [1]]
输出:[null, null, 0, -1]
解释:键 0 的合法映射值是 0,而从未写入的键 1 返回 -1。