python 字典的底層實現

字典存放鍵值對(上圖)底層實現 bin(hash("hong色")) 任何對象都有哈希值 根據哈希值後三位或後五位 得到二進制的索引 若(字典)稀散數組索引bucket(鍵值對)爲空 就添加 若不爲空就往前遞進三位 不然就會擴容字典 ，python 會根據散列表的擁擠程度擴容。「擴容」指的是:創造更大的數組，將原有內容拷貝到新數組中。 字典提取鍵值對(下圖)，根據要提取的鍵值計算哈希值，根據哈希值

>>阅读原文<<