通过set.add()函数可在集合中添加元素,创建适当的记录值以存储在哈希表中。与检查元素相同,添加元素的时间复杂度平均为 O (1),但在最坏的情况下可能变为 O ( n )。示例代码如下。
代码清单7-1 在集合中添加元素
运行结果:
remove()函数可从集合中删除指定的元素并更新集合,不返回任何值。如果传递给remove()的元素不存在,则会引发KeyError异常。示例代码如下。
代码清单7-2 使用remove()删除集合元素
运行结果:
可以使用union()函数或运算符“|”将两个集合进行合并操作。访问两个哈希表值并对其进行合并操作,并对它们进行遍历以合并元素,同时删除重复项。其时间复杂度为 O (len( s 1)+len( s 2)),其中 s 1和 s 2是需要进行并集的两个集合,len( s 1)用于计算集合的长度。
代码清单7-3 两个集合的并集
运行结果:
交集可以通过intersection()函数或运算符“&”来实现。它的时间复杂度是 O (min(len( s 1),len( s 2)),其中 s 1和 s 2是需要完成并集的两个集合。
代码清单7-4 两个集合的交集
运行结果: