算法很美 筆記 10.哈希表、哈希映射

10.哈希表、哈希映射 1.HashMap,HashSet 基本概念 若關鍵字爲k ,則其值存放在f(k)的存儲位置上。由此,不需比較即可直接取得所查記錄。稱這個對應關係f爲散列函數,按這個思想創建的表爲散列表。java 對不一樣的關鍵字可能獲得同一散列地址,即k1≠k2 ,而f(k1)=f(k2) ,這種現象稱爲衝突(英語: Collision)。具備相同函數值的關鍵字對該散列函數來講稱作同義詞

>>阅读原文<<