Python字典詳解(爲何字典查詢這麼快)

散列表實際上是一個稀疏數組(總有空白元素的數組稱爲稀疏數組)python 散列表的單元一般叫作表元(bucket)算法 在dict的散列表當中每一個鍵值對佔用一個表元, 每一個表元有兩個結構 一個是key 一個是value json 由於表元的大小一致 因此能夠經過偏移量來讀取某個表元數組 python會保證當前散列表餘有三分之一值 當快達到這個閾值的時候 原有的散列表會copy到一個更大的空間去

>>阅读原文<<