哈希表和海量數據處理

1.哈希表 哈希表也叫做散列表，它是基於快速存取的角度設計的，是一種典型的「空間換時間」的做法。哈希表是普通數組的一種推廣，因爲數組可以直接尋址，故可在O(1)時間內訪問數組的任意元素。 哈希表是通過關鍵字而直接進行訪問的數據結構。也就是說，它將關鍵字通過某種映射到數組中某個位置，以加快查找的速度。這個映射規則稱爲哈希函數，存放記錄的數組稱爲哈希表。哈希表建立了關鍵字和存儲地址之間的一種直接映射關

>>阅读原文<<