python dict 查找原理

dict 內部是hash table實現，關於哈希表，有一點數據結構基礎的童鞋看一張圖應該明瞭： 關於1/3的空間解釋（引用自 知乎）： hash查找的過程模擬如下： listx = [0,1,2] listy = [‘a’,‘b’,‘c’] print listy[listx[0]] 相當於是從listx中 索引值爲0的地方取出值 1、計算listx[0]的地址 2、從該地址讀取出值 3、講該值

>>阅读原文<<