Python 字典散列表的查詢機制如何工作？

字典是雜湊表。不使用樹搜尋。查詢鍵是一個幾乎恆定的時間（攤還常數）操作，與字典的大小無關。它建立鍵的雜湊，然後繼續查詢與雜湊值關聯的位置。如果遇到碰撞列出的地址，它會啟動碰撞解決演算法以查詢實際值。

這導致字典佔用更多空間，因為它們是稀疏的。

karthikeya Boyini

更新於： 2019-07-30

341 瀏覽量

開啟您的 職業生涯

透過完成課程獲取認證

開始