Python dict實現

Python dict實現 上次寫了Java的HashMap實現方式，Java和Python的實現方式是不同的Java用的是拉鍊法實現的稀疏數組，而Python用的是 開放定址法。 1.散列表 散列表其實是一個稀疏數組（總是有空白元素的數組稱爲稀疏數組），散列表裏的單元通常叫作表元（bucket）。在 dict 的散列表當中，每個鍵值對都佔用一個表元，每個表元都有兩個部分，一個是對鍵的引用，另一個

>>阅读原文<<