哈希表總結

1、基本概念 定義一：哈希表（Hash table，也叫散列表），是根據關鍵字值（key,value）直接進行訪問的數據結構。也就是說，它經過把關鍵字映射到表中一個位置來訪問的紀錄，以加快查找的速度。這個映射函數叫作散列函數，存放紀錄的數組叫散列表。 web 定義二：給定表M，存在函數f(key)，對任意給定的關鍵字值key，代入函數後若能獲得包含該關鍵字的記錄在表中的地址，則稱表M爲哈希(Has

>>阅读原文<<