Pythonset是一种无序、无重复元素的集合，在概念上相当于数学上的无序集，在数据结构上相当于dict的键。

由于set是集合，因此必然会实现并、交、差、对称差等集合运算。

set是一组无序排列的可哈希值，所以可以用作字典中的键。set和之前介绍的list、tuple、dict等，您可以使用in操作符来检查元素是否存在于集合中，使用len()获得集合元素的数量，使用for循环迭代其成员，并使用copy()返回一个浅复制。不同之处在于集合本身是无序的，所以没有索引，索引和切片操作就无法实现。

相关推荐:Python视频教程

set具有以下特点：

·元素不重复

·元素必须是不可变的对象

您可以将set作为dict中的键来理解，当然仅限于数据结构层面。

在Python中，set的底层结构与字典完全相同，都是哈希表，作为只有键没有值的字典。

Python 在早期版本中，没有set类型。当时，开发者直接建立了一个 {key1:None, key2:None}实现set功能的字典。

字典和set都用空间换时间，浪费了很多空间。

set的目的是解决集合中某一元素的搜索效率问题。

>>>timeit.timeit(stmt='10*4ins',setup='s=range(10*5)',number=10**5)
13.447274759909192
>>>timeit.timeit(stmt='10*4ins',setup='s=set(xrange(10**5)',number=10**5)
0.006686778187940945
>>>

list的实现方式是链表，空间利用率高，追加元素快捷方便。