當前位置:成語大全網 - 漢語詞典 - python字典和元組遍歷哪個更快?

python字典和元組遍歷哪個更快?

當然是元組,相當於數組,直接根據索引取元素。字典按鍵取元素(類似哈希表),肯定沒有tuple快。下面的測試可以提供壹些直觀的感受。

$?python?-m?時間?-s?答?=?dict(a=12,?b=13,?c = 14)’?為了什麽?k,v?在?a.items():'??“通過”

1000000?循環?最好的?的?3:?0.391?usec?per?環

$?python?-m?時間?-s?答?=?(12,?13,?14)'?為了什麽?v?在?答:'??“通過”

10000000?循環?最好的?的?3:?0.12?usec?per?Loop可以看出,遍歷dict(也是三個元素)的時間大約是tuple的三倍。(其實這個時間包括創建dict和tuple的時間,創建dict的時間也比創建tuple的時間長,這裏就不分解了。簡而言之,創建和訪問dict的時間壹定要比tuple長。)

但是在python中,dict是經過極度優化的,效率已經很高了,因為它在python中應用如此廣泛。所以在實際編程中,我們壹般只根據實際需要考慮使用什麽數據結構(dict、list、set、tuple),而不是根據不同數據結構的訪問速度差異。