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是可以變化的。