Python 第四节 第五课

[toc]

表格数据使用字典和列表存储, 并实现访问

字典核心底层原理 (重要)

    字典对象的核心是散列表. 散列表是一个稀疏数组 ( 总是有空白元素的数组 ), 数组的每个单元叫做 bucket. 每个 bucket 有两个部分: 一个是键对象的引用, 一个是值对象的引用.

     由于, 所有 bucket 结构和大小一致, 我们可以通过偏移量来读取指定 bucket.

将一个键值存放进字典的底层过程

    >>> a = {}

     >>> 

    a["name"] = "我是小白"

假设字典 a 对象创建完后, 数组长度为 8:

我们要把 "name" = "我是小白" 这个键值对放到字典对象 a 中, 首先第一步需要计算键 "name" 的散列值. Python 中可以通过 hash() 来计算.

    >>> bin(hash("name"))

    0b100000111110100101100111000111101100110100111111000000110100101

    由于数组长度为 8, 我们可以拿计算出的散列在的最右边 3 位数字作为偏移量, 即 "101", 十进制是数字 5. 我们查看偏移量 5, 对应的 bucket 是否为空. 如果为空, 则将键值对放进去. 如果不为空, 则依次取右边 3 位作为1偏移量, 即 "100", 十进制是数字 4. 再查看偏移量为 4 的 bucket 是否为空. 直到为空的 bucket 将键对值放进去. 流程如下:

扩容

    Python 会根据散列表的拥挤程度扩容. "扩容" 指的是: 创造更大的数组, 将原有内容拷贝到新数组中.

    接近 2/3 时, 数组就会扩容.

 

 

 

 

【为什么学PythonPython 是当今非常热门的语言之一,2020年的 TIOBE 编程语言排行榜中 ,Python名列第一,并且其流行度依然处在上升势头。 在2015年的时候,在网上还经常看到学Python还是学R的讨论,那时候老齐就选择了Python,并且开始着手出版《跟老齐学Python》。时至今日,已经无需争论。Python给我们带来的,不仅仅是项目上的收益,我们更可以从它“开放、简洁”哲学观念中得到技术发展路线的启示。 借此机会,老齐联合CSDN推出了本课程,希望能影响更多的人走进Python,踏入编程的大门。 【课程设计】 本课程共包含三大模块: 一、基础知识篇 内置对象和基本的运算、语句,是Python语言的基础。本课程在讲解这部分知识的时候,不是简单地将各种知识做简单的堆砌,而是在兼顾内容的全面性的同时,更重视向学习者讲授掌握有关知识的方法,比如引导学习者如何排查错误、如何查看和理解文档等。   二、面向对象篇 “面向对象(OOP)”是目前企业开发主流的开发方式,本课程从一开始就渗透这种思想,并且在“函数”和“类”的学习中强化面向对象开发方式的学习——这是本课程与一般课程的重要区别,一般的课程只在“类”这里才提到“对象”,会导致学习者茫然失措,并生畏惧,乃至于放弃学习。本课程则是从开始以“润物细无声”的方式,渗透对象概念,等学习到本部分的时候,OOP对学习者而言有一种“水到渠成”的感觉。   三、工具实战篇 在项目实战中,除了前述的知识之外,还会用到很多其他工具,至于那些工具如何安装?怎么自己做工具?有那些典型工具?都是这部分的内容。具体来说,就是要在这部分介绍Python标准库的应用以及第三方包的安装,还有如何开发和发布自己的工具包。此外,很多学习Python的同学,未来要么从事数据科学、要么从事Web开发,不论哪个方向,都离不开对数据库的操作,本部分还会从实战的角度,介绍如何用Python语言操作常用数据库。
©️2020 CSDN 皮肤主题: 岁月 设计师:pinMode 返回首页