集合存储原理

data = set() data.add('a') print(data)  # {'a'}

• 利用哈希函数将“a”转换成一个数值，例如：1280120246861766981
• 取余数：1280120246861766981 % 6 = 3
• 将“a”放在哈希表的索引3位置

添加删除元素

data = {"a", "b"} data.add("c") print(data)  # {'a', 'b', 'c'}

data.update(["d", "e"])  # 添加多个元素 print(data)  # {'a', 'e', 'c', 'd', 'b'}

data.remove("c")  # 删除元素，如果元素不存在，会引发 KeyError print(data)  # {'a', 'e', 'd', 'b'}

data.discard("f")  # 安全地删除元素，不会引发异常 print(data)  # {'a', 'e', 'd', 'b'}

交并差

v1 = {"a", "b", "c"} v2 = {"w", "b", "d"}

res = v1 & v2  # 交集 或 v1.intersection(v2) res2 = v1 | v2  # 并集 或 v1.union(v2) res3 = v1 - v2  # 差集 或 v1.difference(v2) res4 = v1 ^ v2  # 对称差集 即 交集-并集 或 v1.symmetric_difference(v2)

print(res)  # {'b'} print(res2)  # {'a', 'b', 'c', 'd', 'w'} print(res3)  # {'a', 'c'} print(res4)  # {'a', 'c', 'd', 'w'}

isdisjoint

判断两个集合是否包含相同的元素，如果没有返回true，否则返回false。 data = {"a", "b", "c"} data2 = {"w", "b", "d"} result = data.isdisjoint(data2) print(result) # False