(对于其它容器看到内置在dict(),list()和tuple()函数和collections模块)。 2.4版本中的新功能。 像其他收藏品,集支持xinset,len(set)和forxinset。
设置的类是使用字典实现的。因此,设置元素的要求与字典键的要求相同;即元素定义了两者__eq__()和__hash__()。因此,集合不能包含可变元素,如列表或字典。
时间复杂度:O(log(N)+M),其中N是有序集合中元素的数量,M是返回元素的数量。如果M是常量(例如,总是要求使用LIMIT的前10个元素),则可以将其视为O(log(N))。
时间复杂度:O(N*K)+O(M*log(M))最坏的情况,N是最小的输入排序集合,K是输入排序集合的数量,M是结果排序集合中的元素数量。
此实现使用与Ds\Map相同的散列表,其中值用作键,并忽略映射的值。 优势 值可以是任何类型,包括对象。 支持数组语法(方括号)。 插入顺序被保留。 当大小下降得足够小时,自动释放分配的内存。
时间复杂度:添加每个项目的O(log(N)),其中N是排序集合中元素的数量。 将指定分数的所有指定成员添加到key存储的已排序集。可以指定多个乐谱/成员对。
时间复杂度:O(log(N)+M),其中N是有序集合中元素的数量,M是返回元素的数量。如果M是常量(例如,总是要求使用LIMIT的前10个元素),则可以将其视为O(log(N))。
时间复杂度:O(log(N)) 返回member存储在排序集合中的排名,key分数从低到高排序。等级(或指数)是基于0的,这意味着具有最低分数的成员具有等级0。
时间复杂度:O(log(N)) 返回member存储在排序集合中的排名,key分数从高到低排序。等级(或指数)是基于0的,这意味着具有最高分数的成员具有等级0。
时间复杂度:O(N)+O(Mlog(M)),其中N是输入排序集合的大小之和,M是结果排序集合中元素的数量。 计算numkeys指定键给出的有序集合的并集,并将结果存储在中destination。
应用程序员可以使用CROSSJOIN运算符直接影响选择用于实现SELECT语句的算法。避免在应用发展阶段使用CROSSJOIN,这样做会使之过早优化。
时间复杂度:O(log(N)+M),其中N是有序集合中元素的数量,M是返回元素的数量。 返回存储在的有序集合中指定范围的元素key。这些元素被认为是从最低分到最高分排序。字典顺序用于得分相同的元素。
源代码:Lib/collections.py和Lib/_abcoll.py 这个模块实现专门的容器数据类型提供替代Python的通用内置容器中,dict,list,set,和tuple。

扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059
粤公网安备44030502008569号
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号
