前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Python数据类型:双端队列deque-比列表list性能更高的一种数据类型

Python数据类型:双端队列deque-比列表list性能更高的一种数据类型

原创
作者头像
用户1682544
发布2018-07-21 23:32:58
1.5K0
发布2018-07-21 23:32:58
举报
文章被收录于专栏:Python小白进阶之旅

Python数据类型:双端队列

说到容器类型,大家第一时间想到的多半是list,而list确实也能解决大部分的需要,但碰到列表内的数据量相当大的时候,性能问题就显得尤为重要;再或者列表被恶意注入一个无穷大的数据量时,就可能会暴露出安全问题来。较好的替代方法是:collections.deque。获得性能或安全的同时,牺牲的是数据大小。

deque队列两端取出或者删除时间复杂度都是O(1),而列表都是O(n),队列的性能比列表更好

简介

collections.deque对象(双端队列),支持从任意一端增加删除元素。deque是线程安全的,内存高效的队列,它被设计为从两端追加和弹出都非常快。

创建deque对象

deque() 用于创建一个deque对象

可选参数

  • iterable 一个可迭代对象,如列表,元组
  • maxlen 最大长度,超出最大长度,会将之前的元素挤出去

示例:

代码语言:txt
复制
from collections import deque
dq = deque([1,2,3,4]],maxlen=10)

deque对象的方法

dq.append(x) 在右端添加x

代码语言:txt
复制
>>>dq.append(5)
>>>print(dq)
deque([1, 2, 3,4,5])

dq.appendleft(x) 在左端添加x

代码语言:txt
复制
>>>dq.appendleft(0)
>>>print(dq)
deque([0,1,2,3,4,5])

dq.pop() 在右端弹出元素,若队列无元素,会报错

代码语言:txt
复制
>>>dq.pop()
5

dq.popleft() 在左端弹出元素,若队列无元素,会报错

代码语言:txt
复制
>>>dq.popleft()
0

dq.extend(iterable) 和列表的extend类似,在右侧扩展队列,参数是一个可迭代对象

代码语言:txt
复制
>>>dq.extend([5,6,7,8])

dq.extendleft(iterable) 同理

代码语言:txt
复制
>>>dq.extendleft([5,6,7,8])

dq.remove(value) 移除第一个找到的value,若未找到,会导致IndexError

代码语言:txt
复制
dq.remove(3)

dq.clear() 清空队列

代码语言:txt
复制
dq.clear()

rotate(n) 如果n>0,所有元素向右移动n个,否则向左

代码语言:txt
复制
dq.rotate(5)

如果你学到什么,记得给我点个赞哦,也可以关注我的公众号(Python雁横)获取更多有趣的教程

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Python数据类型:双端队列
    • 简介
      • 创建deque对象
        • deque对象的方法
        相关产品与服务
        容器服务
        腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
        领券
        问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档