python(2)
来源:互联网 发布:java身份证号计算年龄 编辑:程序博客网 时间:2024/05/17 23:53
dict内部存放的顺序和key放入的顺序是没有关系的。
和list比较,dict有以下几个特点:
- 查找和插入的速度极快,不会随着key的增加而增加;
- 需要占用大量的内存,内存浪费多。
而list相反:
- 查找和插入的时间随着元素的增加而增加;
- 占用空间小,浪费内存很少。
所以,dict是用空间来换取时间的一种方法。
dict可以用在需要高速查找的很多地方,在Python代码中几乎无处不在,正确使用dict非常重要,需要牢记的第一条就是dict的key必须是不可变对象。
这是因为dict根据key来计算value的存储位置,如果每次计算相同的key得出的结果不同,那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法(Hash)。
要保证hash的正确性,作为key的对象就不能变。在Python中,字符串、整数等都是不可变的,因此,可以放心地作为key。而list是可变的,就不能作为key
0 0
- python 2 & python 3
- Python--python基础知识(2)
- 【python】python基础知识2
- Python-(2)
- Python(2)
- python(2)
- Python - 2
- Python(2)
- Python-2
- python(2)
- Python 2
- python-2
- python(2)
- python 2 和 python 3
- Python-2 Python小程序
- Python 语言介绍--Python(2)
- Python print 语句(Python 2 与 Python 3)
- Python 初学者 入门 应该学习 python 2 还是 python 3?
- 学习笔记:树分治
- C语言strlen()函数:返回字符串的长度
- poj 1330 Nearest Common Ancestors 题解
- Unknown type name 'NSString'
- Nescafé2 月之谜 题解
- python(2)
- 学习笔记:STL
- gson
- Android动态加载dex技术初探
- C++ 竞赛常用头文件
- 学习笔记:单调队列
- Thinking in Java(6)-private constructors
- 升级Xcode到8之后,一写代码就闪退的问题
- 学习笔记:状态压缩DP