Python 字典搜尋如何運作？

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

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

拉克希米·斯里尼瓦斯

更新於： 2019-07-30

605 次瀏覽

啟動你的 職業生涯

完成課程，獲得認證

開始