题目

难度：★★☆☆☆
类型：数组，设计题

不使用任何内建的哈希表库设计一个哈希映射

具体地说，你的设计应该包含以下的功能

put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。
get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。
remove(key)：如果映射中存在这个键，删除这个数值对。

注意
所有的值都在 [1, 1000000]的范围内。
操作的总数目在[1, 10000]范围内。
不要使用内建的哈希库。

示例：

MyHashMap hashMap = new MyHashMap();
hashMap.put(1, 1);
hashMap.put(2, 2);
hashMap.get(1); // 返回 1
hashMap.get(3); // 返回 -1 (未找到)
hashMap.put(2, 1); // 更新已有的值
hashMap.get(2); // 返回 1
hashMap.remove(2); // 删除键为2的数据
hashMap.get(2); // 返回 -1 (未找到)

解答

哈希映射在python中相当于字典的功能，这里我们用列表来实现字典。

准备两个列表，一个代表键，一个代表值，两个列表中对应位置的元素相当于一个键值对，两个列表通过下标索引联系起来。

在增删键值对以及获取元素时，要先判断键是否在键列表中，针对不同情况做不同的处理。

增添键值对：键在列表中时，更新值列表相对应元素；否则，键值列表同时添加元素；
删除键值对：键在列表中时，同时删除对应位置的目标键值对，否则不做处理；
获取键值对：键在列表中时，返回键所对应的值，否则，返回-1表示没有找到。

class MyHashMap:
    def __init__(self):
        """
        Initialize your data structure here.
        """
        self.keys = []
        self.values = []

    def put(self, key: int, value: int) -> None:
        """
        value will always be non-negative.
        """
        if key in self.keys:
            self.values[self.keys.index(key)] = value   # Upgrade
        else:
            self.keys.append(key)
            self.values.append(value)

    def get(self, key: int) -> int:
        """
        Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key
        """
        if key in self.keys:
            return self.values[self.keys.index(key)]
        else:
            return -1

    def remove(self, key: int) -> None:
        """
        Removes the mapping of the specified value key if this map contains a mapping for the key
        """
        if key in self.keys:
            idx = self.keys.index(key)
            self.keys.pop(idx)
            self.values.pop(idx)


# Your MyHashMap object will be instantiated and called as such:
# obj = MyHashMap()
# obj.put(key,value)
# param_2 = obj.get(key)
# obj.remove(key)

如有疑问或建议，欢迎评论区留言~