數據結構與算法 | 哈希表

哈希表(hash table)是從一個集合A到另一個集合B的映射(mapping)。映射是一種對應關係，而且集合A的某個元素只能對應集合B中的一個元素。但反過來，集合B中的一個元素可能對應多個集合A中的元素。如果B中的元素只能對應A中的一個元素，這樣的映射被稱爲一一映射。 映射在數學上相當於一個函數f(x):A->B。哈希表的核心是一個哈希函數(hash function)，這個函數規定了集合A中

>>阅读原文<<