哈希表

一、哈希表（hash table）是一種根據關鍵字直接訪問內存存儲位置的數據結構，通過哈希表，數據元素的存放位置和數據元素的關鍵字之間建立起某種對應關係，建立這種對應關係的函數稱爲哈希函數。 二、哈希表的構造方法 假設要存儲的數據元素個數是n，設置一個長度爲m（m>n)的連續存儲單元，分別以每個數據元素的關鍵字Ki（0<=i<=n-1)爲自變量，通過哈希函數hash（Ki），把Ki映射爲內存單元的

>>阅读原文<<