【高级技巧】哈希冲突：开放寻址的表实现

local CAP = 16
local slots = {}
local function hashKey(key)
    local sum = 0
    for i = 1, #key do
        sum = sum + string.byte(key, i)
    end
    return sum % CAP + 1
end
local function put(key, value)
    local idx = hashKey(key)
    while slots[idx] and slots[idx].key ~= key do
        idx = idx % CAP + 1
    end
    slots[idx] = { key = key, value = value }
end
local function get(key)
    local idx = hashKey(key)
    while slots[idx] do
        if slots[idx].key == key then
            return slots[idx].value
        end
        idx = idx % CAP + 1
    end
    return nil
end

put("裁决之杖", 5000)
put("祖玛头像", 800)
print(get("裁决之杖"), get("不存在"))