Python中set.add()的哈希工作原理及列表添加报错原因咨询

核心前提：集合元素必须是可哈希类型 #

Python里的集合（set）要求所有元素都是**可哈希（hashable）**的，这是由集合的底层实现逻辑决定的。

为什么元组能加，列表不行？ #

• 元组是不可变类型：一旦创建，里面的元素不能被修改（比如不能给元组元素重新赋值、不能追加元素）。这种不变性保证了元组的哈希值固定不变，符合集合对元素的要求。
• 列表是可变类型：你可以随时通过append()、insert()或者直接修改索引位置的元素来改变列表内容。可变类型的哈希值会随内容变化而改变，如果集合允许存储列表，就没法保证元素的唯一性（比如你把列表加进去后改了内容，集合就认不出它和之前的是同一个元素了），所以Python直接禁止将列表作为集合元素。

为什么add操作会涉及哈希？ #

集合的底层是哈希表，add()方法的执行逻辑完全依赖哈希操作：

1. 调用set.add(元素)时，Python首先会调用元素的__hash__()方法计算哈希值；
2. 根据哈希值找到元素在哈希表中的存储位置；
3. 如果该位置为空，就把元素存入；如果已有元素，就用__eq__()方法比较两个元素是否相等——相等则不添加（保证集合无重复），不相等则处理哈希冲突后添加。

正因为第一步就需要计算元素的哈希值，所以传入不可哈希的列表时，Python会直接抛出TypeError: unhashable type: 'list'错误。

替代方案：如果想把列表内容加入集合 #

如果要把列表相关内容存入集合，可以先把列表转换成元组：

set_1.add(tuple([4,5,6]))

元组是可哈希类型，就能成功加入集合了。

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