目录
集合(set)是一个数学概念,是指具有某种特定性质的具体的或抽象的对象汇总而成的集体。其中,构成集合的对象称为该集合的元素。
通常用大写字母如 A,B,S,T,... 表示集合,而用小写字母如 a,b,x,y,... 表示集合的元素。若 x 是集合 S 的元素,则称 x 属于S,记为 x∈S。若 y 不是集合 S 的元素,则称 y 不属于 S,记为 y∉S。
集合的特性
- 无序性:一个集合中,每个元素的地位都是相同的,元素之间是无序的。
- 互异性:一个集合中,任何两个元素均不相同,即每个元素只能出现一次。
- 确定性:给定一个集合,某元素或者属于,或者不属于该集合,二者必居其一。
简言之,集合是不重复元素无序组合的序列。
Python 中的集合同数学上的集合一致,并要求元素为不可变数据类型(整数,浮点数,复数,字符串,元组等)。需要强调的是,集合的无序性说明集合中的元素并不像列表中的元素那样,可以通过索引的方式实现随机访问,也即Python中的集合不支持索引运算。此外,集合的互异性决定了集合中不能有重复元素,这一点也是集合区别于列表的关键。当然,Python 中的集合一定是支持 in 和 not in 成员运算的。集合的成员运算在性能上要优于列表的成员运算,这是集合的底层存储特性决定的。