hash 結構的另外一種形式 —— 開放地址法

本文咱們來探討一個數據結構的基礎話題：hash 結構中的開放地址法（Open Addressing）java HashMap 無 Java 人不知無 Java 人不曉，它使用開鏈法處理 hash 碰撞，將碰撞的元素用鏈表串起來掛在第一維數組上。可是並非全部語言的字典都使用開鏈法搞定的，好比 Python，它使用的是另外一種形式 —— 開放地址法。相比 HashMap 是二維的結構，它只是一維的，只

>>阅读原文<<