python 字典的內部實現原理

python 字典的內部實現原理 一、哈希表 二、dict查找值的原理 三、dict新增和修改 四、dict特點 一、哈希表 Python dict的內部數據結構是哈希表，哈希表其實是一個稀疏數組（總是有空白元素的數組稱爲稀疏數組）。它根據關鍵碼值（Key-value）而直接訪問在內存存儲位置的數據結構。 哈希函數：也稱爲是散列函數，是Hash表的映射函數，它可以把任意長度的輸入變換成固定長度的輸

>>阅读原文<<