python的dict速度（python里dict）

本文目录一览：

• 1、python中的list的in查找和dict中的in查找效率一样吗
• 2、Python中内置数据类型list，tuple，dict，set的区别和用法
• 3、python 的 dict真的不会随着key的增加而变慢吗
• 4、python中dict的特点 dict的第一个特点是查找速度快，无论dict有10个元素还是10万个
• 5、Python中list，tuple，dict，set的区别和用法

python中的list的in查找和dict中的in查找效率一样吗

效率是不一样的,尤其是数据量大时很明显.

这种效率的差异是由于二者的存储结构不同.

list查找时,需要遍历,这与其线性的存储结构有关,因此数据量大时,就显得慢了.且处于list中越靠后,查询越慢;不在list中,更需遍历所有元素,速度最慢.

而dict默认采用hash_map存储,即使数据量很大,查找也非常快速.

Python中内置数据类型list，tuple，dict，set的区别和用法

查找速度快。无论是10个还是10万个，速度都是一样的，但是代价是耗费的内存大。List相反，占用内存小，但是查找速度慢。这就好比是数组和链表的区别，数组并不知道要开辟多少空间，所以往往开始就会开辟一个大空间，但是直接通过下标查找速度快；而链表占用的空间小，但是查找的时候必须顺序的遍历导致速度很慢

没有顺序。Dict是无顺序的，而List是有序的集合，所以不能用Dict来存储有序集合

Key不可变，Value可变。一旦一个键值对加入dict后，它对应的key就不能再变了，但是Value是可以变化的。

python 的 dict真的不会随着key的增加而变慢吗

当然会啊。不管你用什么数据结构，只要你内存用的越来越多，肯定会导致的cache miss增大的，从而让整体性能下降。如果用的更多，就会开始用硬盘来做内存，那就更慢了（逃。如果还继续用，你就得修改你的程序的架构，做分布式的东西了。现在内存总线变成了网线，慢的一比。

相比起不会数据结构的，我觉得那些学了数据结构然后就觉得系数无所谓的，更不能要。

python中dict的特点 dict的第一个特点是查找速度快，无论dict有10个元素还是10万个

翻任意一本数据结构和算法分析的书，里面都有顺序表查找和Hash表查找的例子，以及理论分析。顺序表的话平均查找时间为O(n)，hash表查找时间为O(1)。还有插入的时间没有算在内。

Python中list，tuple，dict，set的区别和用法

查找速度快。无论是10个还是10万个，速度都是一样的，但是代价是耗费的内存大。List相反，占用内存小，但是查找速度慢。这就好比是数组和链表的区别，数组并不知道要开辟多少空间，所以往往开始就会开辟一个大空间，但是直接通过下标查找速度快；而链表占用的空间小，但是查找的时候必须顺序的遍历导致速度很慢

没有顺序。Dict是无顺序的，而List是有序的集合，所以不能用Dict来存储有序集合

Key不可变，Value可变。一旦一个键值对加入dict后，它对应的key就不能再变了，但是Value是可以变化的。