Python dict-字典

Python dict-字典 映射（mapping）結構，基於哈希表存儲鍵值對數據 key必須是可哈希類型 哈希衝突時，採用開放尋址法 散列表是一個稀疏數組。1/3表元爲空，因此空間效率低 散列表裏元素通常叫做表元（bucket） 散列值 獲取散列值 內置類型 hash() 自定義類型，重寫__hash__。 兩個對象相等，那麼散列值必須相等。 自定義類型，重寫__eq__ 散列值保證索引空間中分

>>阅读原文<<