Python2.7刷基础Day2----列表,字典
2017-09-22 09:36
253 查看
list是一种有序的集合,可以随时添加和删除其中的元素。
dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。
为什么dict查找速度这么快?因为dict的实现原理和查字典是一样的。假设字典包含了1万个汉字,我们要查某一个字,一个办法是把字典从第一页往后翻,直到找到我们想要的字为止,这种方法就是在list中查找元素的方法,list越大,查找越慢。
第二种方法是先在字典的索引表里(比如部首表)查这个字对应的页码,然后直接翻到该页,找到这个字。无论找哪个字,这种查找速度都非常快,不会随着字典大小的增加而变慢。
dict就是第二种实现方式,给定一个名字,比如
这种key-value存储方式,在放进去的时候,必须根据key算出value的存放位置,这样,取的时候才能根据key直接拿到value。
dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。
为什么dict查找速度这么快?因为dict的实现原理和查字典是一样的。假设字典包含了1万个汉字,我们要查某一个字,一个办法是把字典从第一页往后翻,直到找到我们想要的字为止,这种方法就是在list中查找元素的方法,list越大,查找越慢。
第二种方法是先在字典的索引表里(比如部首表)查这个字对应的页码,然后直接翻到该页,找到这个字。无论找哪个字,这种查找速度都非常快,不会随着字典大小的增加而变慢。
dict就是第二种实现方式,给定一个名字,比如
'Michael',dict在内部就可以直接计算出
Michael对应的存放成绩的“页码”,也就是
95这个数字存放的内存地址,直接取出来,所以速度非常快。
这种key-value存储方式,在放进去的时候,必须根据key算出value的存放位置,这样,取的时候才能根据key直接拿到value。
相关文章推荐
- Day2 Python基础学习——字符串、列表、元组、字典、集合
- python基础学习_字符串,列表,字典
- python3基础--列表和字典的基本操作
- Python 入门学习 -----变量及基础类型(元组,列表,字典,集合)
- Python基础——列表、元组、字典
- Python基础5:列表 元祖 字典 集合 Json
- python3基础: 元组tuple、 列表list、 字典dict、集合set。 迭代器、生成器
- 2.python基础深入(元组、字符串、列表、字典)
- python基础3:字符串、列表、元组、字典
- Python基础 -- 02 基础语法(字符串、列表、元组、字典、set集合)
- python基础===如何在列表,字典,集合中根据条件筛选数据
- python 基础1 --列表 元组 字符串 字典
- python基础_字典_列表_元组考试_day4
- Python基础:列表,元组,字典,集合相关基本操作
- leetcode-1:python基础,循环、条件、列表、字典的应用,enumerate、range函数以及2.0和3.0print的区别
- python基础学习——列表(list), 元祖(tuple), 字典(dict), 字符串(string), 集合(set) 介绍及相互转换
- python基础数据结构——列表(list), 元祖(tuple), 字典(dict), 字符串(string), 集合(set) 介绍及相互转换
- python基础(序列,元祖,列表,字典,对象,类)
- Python基础02--(数字,字符串,列表,元组,字典)
- python 基础-----数字,字符串,列表,字典类型简单介绍