题目

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

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

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

示例：

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 (未找到) 

注意：

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

Swift解法

class MyHashMap {
    
    struct Node {
        var key: Int
        var value: Int
        init(key: Int, value: Int) {
            self.key = key
            self.value = value
        }
    }
    
    var items: [[Node]] = []
    var length = 4096
    /** Initialize your data structure here. */
    init() {
        items = [[Node]](repeating: [], count: length)
    }
    func index(_ key: Int) -> Int {
        return abs(key) % length
    }
    /** value will always be non-negative. */
    func put(_ key: Int, _ value: Int) {
        let idx = index(key)
        for i in 0..<items[idx].count {
            let item = items[idx][i]
            if item.key == key {
                items[idx][i].value = value
                return
            }
        }
        items[idx].append(Node(key: key, value: value))
    }
    
    /** Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key */
    func get(_ key: Int) -> Int {
        let idx = index(key)
        for i in 0..<items[idx].count {
            if items[idx][i].key == key {
                return items[idx][i].value
            }
        }
        return -1
    }
    
    /** Removes the mapping of the specified value key if this map contains a mapping for the key */
    func remove(_ key: Int) {
        let idx = index(key)
        for i in 0..<items[idx].count {
            if items[idx][i].key == key {
                items[idx].remove(at: i)
                break
            }
        }
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/design-hashmap