python set是有序的吗

发布时间:2020-09-21 09:20:15 作者:Leah
来源:亿速云 阅读:476

这期内容当中小编将会给大家带来有关python set是有序的吗,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

既然set是集合,则必然可以实现并、交、差、对称差等集合运算。

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

set具有以下特性:

·元素不重复出现

·元素必须是不可变对象

你可以把set当作是dict中的键来理解,当然仅仅限于数据结构层面。

在Python中set的底层结构和字典是完全一样的都是哈希表,就当成是只有键没有值的字典就可以了。

Python 早期版本就没有set这个类型,那时候开发者都是直接建一个 {key1:None, key2:None}的字典来实现set的功能。

字典和set都是用空间来换时间,空间浪费很大。

set的最大用途是解决了判断某个元素在集合中出现的查找效率问题。 

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

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

上述就是小编为大家分享的python set是有序的吗了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。

推荐阅读:
  1. Python-Dict&Set类型
  2. Python中的容器介绍

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python set

上一篇:python3.4安装openpyx

下一篇:[jQuery] 事件和动画详解

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》