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`` 只表示键不存在。 自建示例 -------- 覆盖已有键不会影响其他映射: .. code-block:: text 输入: 操作 = ["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。 零可以作为键和值: .. code-block:: text 输入: 操作 = ["MyHashMap", "put", "get", "get"] 参数 = [[], [0,0], [0], [1]] 输出:[null, null, 0, -1] 解释:键 0 的合法映射值是 0,而从未写入的键 1 返回 -1。