Python 字典搜尋如何運作？

字典是散列表。不使用樹搜尋。查詢鍵是接近常數時間（攤銷常數）的操作，而不管字典的大小。這會建立鍵的雜湊，然後繼續尋找與雜湊值關聯的位置。如果遇到碰撞列表的地址，它會啟動解決碰撞的演算法來找到實際值。

由於字典稀疏，這會導致字典佔用更多空間。

Lakshmi Srinivas

更新於：30-Jul-2019

605 次瀏覽

開啟你的 職業生涯

完成課程並獲得認證

開始學習