哈希表(Hash Table)-哈希概述

哈希表支持一種最有效的檢索方法：散列。 從根來上說，一個哈希表包含一個數組，通過特殊的索引值（鍵）來訪問數組中的元素。 哈希表的主要思想是通過一個哈希函數，在所有可能的鍵與槽位之間建立一張映射表。哈希函數每次接受一個鍵將返回與鍵相對應的哈希編碼或哈希值。鍵的數據類型可能多種多樣，但哈希值的類型只能是整型。 計算哈希值和在數組中進行索引都只消耗固定的時間，因此哈希表的最大亮點在於它是一種運行時間在常

>>阅读原文<<