python dict 與list比較

Python內置了字典：dict的支援，dict全稱dictionary，在其他語言中也稱為map，使用鍵-值（key-value）存儲，具有極快的查找速度

通過help(dict)可以查找dict有關的函數操作

例如： dt = dict(name='test', age=20, score=90)

特別注意：1、dict內部存放的順序和key放入的順序是沒有關係的。

2、dict的key必須是不可變對象(dict根據key來計算value的存儲位置，這個通過key計算位置的演算法稱為哈希演算法（Hash）

dict與list比較：

dict: 優點：查找和插入的速度極快，不會隨著key的增加而變慢

缺點：需要佔用大量記憶體，記憶體浪費多

list：缺點：查找和插入時間會隨著元素的增加而增加

優點：佔用空間小，浪費記憶體空間少

所以dict是用空間換取時間的一種方法，使用list和dict時需要區分具體場景應用

Tags: