數據結構Note1：Hash 表（散列表/哈希表）

數據結構Note1：Hash 表（散列表/哈希表） 從直接尋址表到散列表 散列表是普通數組的概念的推廣，對於普通數組，可以直接尋址，而 Hash 表可以在 O(1) 的時間內訪問任意位置。 對於數據結構的元素用對象來表示，其中包含一個 key ，即關鍵字，和衛星數據，在訪問尋址排序等操作時對 key 進行，衛星數據是對象中的其他數據，隨 key 一起移動。如果 key 的全域 U 比較小，那麼可以

>>阅读原文<<