0706. Design HashMap

题目信息

题号:

0706

难度:

Easy

主题:

设计、映射、哈希

原题:

LeetCode 0706

重点:

不得使用内置哈希表库;同一键再次写入会覆盖旧值,缺失键查询返回 -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。