Python2.7刷基础Day2----列表,字典
来源:互联网 发布:sails.js 与express 编辑:程序博客网 时间:2024/06/01 10:26
list是一种有序的集合,可以随时添加和删除其中的元素。
dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。
为什么dict查找速度这么快?因为dict的实现原理和查字典是一样的。假设字典包含了1万个汉字,我们要查某一个字,一个办法是把字典从第一页往后翻,直到找到我们想要的字为止,这种方法就是在list中查找元素的方法,list越大,查找越慢。
第二种方法是先在字典的索引表里(比如部首表)查这个字对应的页码,然后直接翻到该页,找到这个字。无论找哪个字,这种查找速度都非常快,不会随着字典大小的增加而变慢。
dict就是第二种实现方式,给定一个名字,比如'Michael'
,dict在内部就可以直接计算出Michael
对应的存放成绩的“页码”,也就是95
这个数字存放的内存地址,直接取出来,所以速度非常快。
这种key-value存储方式,在放进去的时候,必须根据key算出value的存放位置,这样,取的时候才能根据key直接拿到value。
阅读全文
0 0
- Python2.7刷基础Day2----列表,字典
- Python2 字典
- python基础(列表,字符串,字典)
- Python2.7刷基础Day1----关于Print
- day2基础
- Python2基础用法(字符串,list,元组,字典解析)
- 【Python2.7 学习笔记】Python 基础(三)迭代 + 列表生成式
- python基础复习--2字典 列表
- python基础学习_字符串,列表,字典
- [Python基础]列表、元祖和字典
- Python Day2 列表
- Python2.7 学习笔记1-列表
- 基于Python2.7进行的列表排序
- 列表,字典
- python 字典列表 列表字典
- java基础加强---Day2
- oracle基础笔记day2
- C#基础笔记 Day2
- c/c++ 链接、链接器
- springmvc页面跳转后缀HTML和jsp不同时的解决方案
- maven设置打jar包并引入依赖包
- 日期时间处理函数
- 23种设计模式(21):桥接模式
- Python2.7刷基础Day2----列表,字典
- dubbo+springmvc分布式框架整合
- 开车最怕六大盲区 三招搞定!
- cocos2d-js中的扑克牌翻转的效果
- 【C++】成员函数重载二元和一元运算符
- OpenSim教程二——OpenSim的人体建模理论
- CSDN如何在博客中插入图片详解
- Excel让带有小数点的数字以小数点对齐让数据显示更美观
- Nginx实现根据域名http、https分发配置示例