如何在哈希表中实现一键多值？添加值时遇append未找到引用错误求解

错误原因 #

你遇到的cannot find reference append in None错误，本质是尝试调用None对象的append方法，触发场景包括：

• 哈希函数返回的索引i对应的元素，其值列表（第二个元素）是None
• 原代码存在语法错误（true应为Python布尔值True），导致逻辑执行异常
• 未处理哈希冲突，循环无终止条件且无法遍历到目标键

修正后的完整代码 #

def add(self, key, value):
    i = self._hash(key)
    original_i = i
    # 线性探测处理哈希冲突，遍历哈希表
    while self._example[i] is not None:
        # 匹配到目标键，追加值
        if self._example[i][0] == key:
            # 确保值列表存在，避免None调用append
            if self._example[i][1] is None:
                self._example[i][1] = []
            self._example[i][1].append(value)
            return
        # 移动到下一个槽位，处理循环遍历
        i = (i + 1) % len(self._example)
        # 遍历完整个哈希表，说明键不存在
        if i == original_i:
            break
    # 在空位插入新的键值对
    self._example[i] = [key, [value]]

关键修正点 #

• 修复语法错误：将true改为Python标准布尔值True
• 处理哈希冲突：用线性探测方式遍历哈希表，避免死循环，覆盖所有槽位
• 防御性检查：调用append前先确认值列表不为None，为空则初始化空列表
• 补充键不存在逻辑：遍历完未找到目标键时，在空位插入新的键值对
• 添加循环终止条件：当探测回到初始索引时，判定哈希表已满（可按需添加扩容逻辑）

额外建议 #

• 初始化哈希表时，建议用None统一填充所有槽位，比如self._example = [None] * 哈希表大小，保证结构一致性
• 若哈希表需要频繁添加元素，可新增_resize方法，当负载因子超过阈值时扩容哈希表

内容的提问来源于stack exchange，提问作者Squilliam