字典的核心底層原理

字典對象的核心是散列表。散列表是一個稀疏數組（總是有空白元素的數組），數組的 每個單元叫做 bucket。每個 bucket 有兩部分：一個是鍵對象的引用，一個是值對象的引用。 通過偏移量來讀取bucket 將一個鍵值對放進字典的底層過程 我們要把鍵值對放到字典對象 中，首先第一步需要計算 鍵的散列值。Python 中可以通過hash()來計算 如果數組長度爲 8，我們可以拿計算出的散列值的最右邊

>>阅读原文<<