數據結構——hash函數、散列表

散列表（hash表）：是根據關鍵碼值而直接進行訪問的數據結構。java 在記錄的存儲位置和它的關鍵字之間創建一個肯定的對應關係f，使每個關鍵字和結構中惟一的存儲位置相對應。稱這個對應關係f爲哈希（hash）函數，按這個思想創建的表爲哈希表。若關鍵字爲k，則其值存放在f(k)的存儲位置上。數組 對不一樣的關鍵字可能獲得同一散列地址，即k1≠k2，而f(k1)=f(k2)，這種現象稱爲衝突。具備相同函

>>阅读原文<<