python有必要看数据结构_盘点 Python 10 大常用数据结构(上篇)
我的施工计划,已完成专题:
Python 常用数据结构
学习目的
这个专题,尽量使用最精简的文字,借助典型案例盘点Python常用的数据结构。
如果你还处于Python入门阶段,通常只需掌握list、tuple、set、dict这类数据结构,做到灵活使用即可。
然而,随着学习的深入,平时遇到实际场景变复杂,很有必要去了解Python内置的更加强大的数据结构deque、heapq、Counter、OrderedDict、defaultDict、ChainMap,掌握它们,往往能让你少写一些代码且能更加高效的实现功能。
学习目标
学习数据结构第一阶段:掌握它们的基本用法,使用它们解决一些基本问题;
学习第二阶段:知道何种场景选用哪种最恰当的数据结构,去解决题问题;
学习第三阶段:了解内置数据结构的背后源码实现,与《算法和数据结构》这门学问里的知识联系起来,打通任督二脉。
下面根据定义的这三个阶段,总结以下10种最常用的数据结构:
1 list
基本用法 废话不多说,在前面单独有一个专题详述了list的使用
使用场景 list 使用在需要查询、修改的场景,极不擅长需要频繁插入、删除元素的场景。
实现原理 list对应数据结构的线性表,列表长度在初始状态时无需指定,当插入元素超过初始长度后再启动动态扩容,删除时尤其位于列表开始处元素,时间复杂度为O(n)
2 tuple
元组是一类不允许添加删除元素的特殊列表,也就是一旦创建后续决不允许增加、删除、修改。
基本用法 元组大量使用在打包和解包处,如函数有多个返回值时打包为一个元组,赋值到等号左侧变量时解包。
In [22]: t=1,2,3
In [23]: type(t)
Out[23]: tuple
实际创建一个元组实例
使用场景 如果非常确定你的对象后面不会被修改,则可以大胆使用元组。为什么?因为相比于list, tuple实例更加节省内存,这点尤其重要。
In [24]: from sys import getsizeof
In [25]: getsizeof(list())
Out[25]: 72 # 一个list实例占用72个字节
In [26]: getsizeof(tuple())
Out[26]: 56 # 一个tuple实例占用56个字节
所以创建100个实例,tuple能节省1K多字节。
3 set
基本用法 set是一种里面不能含有重复元素的数据结构,这种特性天然的使用于列表的去重。
In [27]: a=[3,2,5,2,5,3]
In [28]: set(a)
Out[28]: {2, 3, 5}
除此之外,还有知道set结构可用于两个set实例的求交集、并集、差集等操作。
In [29]: a = {2,3,5}
In [30]: b = {3,4,6,2}
In [31]: a.intersection(b) # 求交集
Out[31]: {2, 3}
使用场景 如果只是想缓存某些元素值,且要求元素值不能重复时,适合选用此结构。并且set内允许增删元素,且效率很高。
实现原理 set在内部将值哈希为索引,然后按照索引去获取数据,因此删除、增加、查询元素效果都很高。
4 dict
基本用法 dict 是Python中使用最频繁的数据结构之一,字典创建由通过dict函数、{}写法、字典生成式等,增删查元素效率都很高。
d = {'a':1,'b':2} # {}创建字典
# 列表生成式
In [38]: d = {a:b for a,b in zip(['a','b'],[1,2])}
In [39]: d
Out[39]: {'a': 1, 'b': 2}
使用场景 字典尤其适合在查询多的场景,时间复杂度为O(1). 如leetcode第一题求解两数之和时,就会使用到dict的O(1)查询时间复杂度。
同时,Python类中属性值等信息也都是缓存在__dict__这个字典型数据结构中。
但是值得注意,dict占用字节数是list、tuple的3、4倍,因此对内存要求苛刻的场景要慎重考虑。
In [40]: getsizeof(dict())
Out[40]: 248
实现原理 字典是一种哈希表,同时保存了键值对。
以上4种数据结构相信大家都已经比较熟悉,因此我言简意赅的介绍一遍。接下来再详细的介绍下面6种数据结构及各自使用场景,会列举更多的例子。
5 deque
6 Counter
7 OrderedDict
8 heapq
9 defaultdict
10 ChainMap
虽然每天下班回来很累了,我依然要求自己尽量别到处转载、到处去网上找热点。
为什么呢?
一是近三年来养成的总结习惯依然驱动我去多写原创;
二来个人认为:原创代表一种态度、一种活法,一种对初心的坚守。
当然最后也是最重要的,还是不辜负读者的期待,如果对你有用,记得点赞支持我,一起进步,老铁!
python有必要看数据结构_盘点 Python 10 大常用数据结构(上篇)相关推荐
- 【Python基础】盘点 Python 10 大常用数据结构(下篇)
我的施工之路 虽然艰辛,却有读者们陪伴 Python 常用数据结构 此专题<盘点Python10大常用数据结构>目录: 学习目的 学习目标 1 list 2 tuple 3 set 4 d ...
- 【Python基础】盘点 Python 10 大常用数据结构(上篇)
我的施工之路 上图施工计划,已完成专题: 1我的施工计划 2数字专题 3字符串专题 4列表专题 5流程控制专题 6编程风格专题 7函数使用 8.面向对象编程(上篇) 9.面向对象编程(下篇) Pyth ...
- python的django看不懂_学Python Django学得很迷茫,怎么办?
不请自来... 因为最近python有点"过火",所以作为一个新时代的新青年,也得学一下吧!于是乎我就开始了自学之路. 先说下自己目前的心路历程,再说下我对题主遇到的问题的看法和建 ...
- python的自带数据集_盘点 | Python自带的那些数据集
01 Seaborn自带数据集 在学习Pandas透视表的时候,大家应该注意到,我们使用的案例数据"泰坦尼克号"来自于seaborn自带的在线数据库,我们可以通过seaborn提供 ...
- python什么是数据结构_〖Python〗-- 数据结构
[数据结构] 什么是数据结构? 定义:简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中.比如:列表.集合与字典等都是一种数据结构. PS:"程序=数据结构+算法" 列表 ...
- python彩蛋_盘点Python的5大彩蛋
今天我才发现Python原来有5个彩蛋,今天就给大家盘点一下. 1:Hello world Hello world肯定是大家刚学习一门新的程序语言时输出的内容,Python输出Hello world大 ...
- python自动化办公教程书籍_盘点使用Python进行自动化办公所需要的知识点
知乎上有人提问:用python进行办公自动化都需要学习什么知识呢? 这可能是很多非IT职场人士面临的困惑,想把python用到工作中,却不知如何下手?python在自动化办公领域越来越受欢迎,批量处理 ...
- python基础教程书籍-Python学习必看书籍_带你高效学习
坚持就是胜利,祝你成功!!! 都说python是最好的语言. 1.<笨办法学Python 3> 入门强烈推荐 本书是一本Python入门书,适合对计算机了解不多,没有学过编程,但对编程感兴 ...
- python打包exe报毒_致python小白们:程序跑毒出错看不懂?来这看看吧
当初学 Python 时,想要弄懂 Python 的错误信息的含义可能有点复杂.这里列出了常见的的一些让你程序 crash 的运行时错误. 1)忘记在 if , elif , else , for , ...
最新文章
- 中国有替代w ndows的产品吗,电信将引入多款Wndows Phone手机 打造年轻品牌“飞Young”...
- 【IOS-COCOS2D游戏开发之十】添加粒子系统特效并解决粒子特效与LAYER之间的坐标问题;...
- innodb和myisam的区别
- java list子类_List集合的子类ArrayList、LinkedList、Vector
- golang+数据库定时任务
- 关于[super dealloc]
- P1469 找筷子(python3实现)-- 10分
- Sublime Text2 中文乱码
- 科研|青椒工作九年后感慨:比SCI重要,比项目值钱的是…
- 计算机伦理学理论分析三大思想,人工道德能动性的三种反驳进路及其价值
- RS码(Reed-Solomon码)
- 2020寒假牛客第一场——G 	eli和字符串
- Windows10神州网信版的远程桌面开启
- 换了爸爸,推特用户坐不住了……
- 大于4GB镜像文件刻录方法
- JavaScript键盘事件常见用法实例分析
- iOS:iPhone手机分辨率、尺寸、导航栏尺寸、Tabbar尺寸对比(菜鸟教程)
- 通往高级 Java 开发的必经之路
- WIN7 64位系统,安装office 2010
- 怎么在网页上嵌入新浪微博页面