Python字典的雜湊查詢如何工作？

字典是雜湊表。不使用樹搜尋。查詢鍵是一個近似常量時間（攤銷常量）操作，與字典的大小無關。它建立鍵的雜湊，然後繼續查詢與雜湊值關聯的位置。如果遇到衝突的列出地址，它將啟動衝突解決演算法來查詢實際值。

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

karthikeya Boyini

更新時間：2019年7月30日

341次瀏覽

啟動你的事業

完成該課程即可獲得認證

馬上開始