什麼是哈希表

哈希表是一種數據結構～ 基本概念 哈希表可以存儲各種類型的數據，當我們從哈希表中查找所需要的數據時，理想情況是不經過任何比較，一次存取便能得到所查記錄，那就必須在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關係 f，使每個關鍵字和結構中一個唯一的存儲位置相對應。(關鍵字就是所要存儲的數據，存儲位置相當於數組的索引) 當然，可以把哈希表理解爲一個數組，每個索引對應一個存儲位置，哈希表的索引並不像

>>阅读原文<<