說說Python中字典和散列表，散列衝突的解決原理

散列表算法 Python 用散列表來實現 dict。散列表實際上是一個稀疏數組（老是有空白元素的數組稱爲稀疏數組）。在通常書中，散列表裏的單元一般叫作表元（bucket）。在 dict 的散列表當中，每一個鍵值對都佔用一個表元，每一個表元都有兩個部分，一個是對鍵的引用，一個是對值的引用。由於每一個表元的大小一致，因此能夠經過偏移量來讀取某個表元。數組 Python 會設法保證大概還有三分之一的表元

>>阅读原文<<