数据结构—集合

1、集合概述

集合是一种无序且元素唯一的容器，你可以认为集合也像字典，但是只有键没有值。集合可以有两种创建方式：通过set函数或者是用字面集与大括号的连接语法：

 

集合支持数学上的集合操作，例如联合、交集、差集、对称差集，考虑以下示例集合：

 

 两个集合的联合就是两个集合中不同元素的并集。可以通过union方法或 | 二元操作符完成：

 

 所有的逻辑集合运算都有对应操作，允许你用操作的结果替代操作左边的集合内容，对于大型集合，下面的代码效率更高：