哈希定義及應用（海量數據）

http://www.javashuo.com/article/p-bmiwkabm-mv.html 定義 哈希表（Hash table，也叫散列表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。 記錄的存儲位置=f(關鍵字) 這裏的對應關係f稱爲散列函數

>>阅读原文<<