python 中的集合 set
2019-04-19 09:10:17 最后更新: 2019-04-19 09:10:17 访问数量:782
2019-04-19 09:10:17 最后更新: 2019-04-19 09:10:17 访问数量:782
和其他很多语言一样,python 也具有 set 容器
集合(set)是一个无序的不重复元素散列,其所有元素都必须是可散列的
可以使用大括号 { } 或者 set() 函数创建集合,但如果要创建新集合,必须使用 set(),否则创建的是空字典
集合(sets)有两种不同的类型,可变集合(set) 和 不可变集合(frozenset)
下图展示了数学中的集合操作对应的 python 中的操作符:
正如上面所说,集合是无序的,因此不能通过下标索引访问,但可以通过 in 操作符判断和遍历
可见,set 是一个完全无序的集合,正如我们前面介绍过得,set 对于元素查找操作有着特殊的优化,性能要高很多,但其代价是内存的大量消耗