Python基础教程深入理解Python集合set

Python基础教程：深入理解Python集合(set) Python集合(set)，是⼀个很有意思的数据结构。从形式上看，它像字典有key但没有value，它的写法是这样的s = {'a', 'b', 'c'}，是不是像⼀个没有value的字典？另⼀⽅⾯，它⼜像是⼀个⽤花括号替换了⽅括号的列表，但它不能像列表那样⽤索引访问元素。其实，Python集合在内部实现上就是⼀个没有value的字典，所以它跟字典很像。既然和字典很像，那么还要集合⼲什么？集合主要⽤来⼲什么呢？集合主要⽤于测试⼀个对象是不是在⼀堆对象集⾥⾯，也就是in运算。这个功能其实列表也可以，⽐如1 in [2,3,4,5]，但是⽤列表的速度远远低于集合，尤其是在这⼀堆对象的数量⾮常⼤时。列表因为是顺序存储的，它的查找时间复杂度是O(n)，⽽集合是⽤hash table实现的，其时间复杂度是O(1)。 Python集合(set)的创建集合可以通过set()来创建⼀个空集合，也可以把⼀个列表转换为集合。类似字典那样在花括号内可以放⽤逗号,隔开的多个对象。深入理解Python集合，Python集合详解。