python 列表和字典查找速度的對比

python 列表和字典查找速度的對比 直接上圖吧，力扣上刷的一道題，用字典查找就是那麼快 這是用列表 1208ms 用字典只用了92ms 在Python中，字典是通過哈希表實現的。也就是說，字典是一個數組，而數組的索引是鍵經過哈希函數處理後得到的。哈希函數的目的是使鍵均勻地分佈在數組中。列表是通過偏移讀取，字典是通過鍵

>>阅读原文<<