1樓：
雜湊計算就是努力的把比較大的資料存放到相對較小的空間中。
最常見的雜湊演算法是取模法。
下面簡單講講取模法的計算過程。
比如：陣列的長度是5。這時有乙個資料是6。
那麼如何把這個6存放到長度只有5的陣列中呢。按照取模法，計算6％5，結果是1，那麼就把6放到陣列下標是1的位置。那麼，7就應該放到2這個位置。
到此位置，哈斯衝突還沒有出現。
這時，有個資料是11，按照取模法，11％5＝1，也等於1。那麼原來陣列下標是1的地方已經有數了，是6。這時又計算出1這個位置，那麼陣列1這個位置，就必須儲存兩個數了。
這時，就叫雜湊衝突。衝突之後就要按照順序來存放了。
如果資料的分布比較廣泛，而且儲存資料的陣列長度比較大。
那麼雜湊衝突就比較少。否則衝突是很高的。
具體的演算法你要參照更加專業的書籍。
希望對你有幫助。
2樓：山之道
要把乙個物件插入雜湊表，可是發現這個物件應該插入雜湊表的位置已經存放了其他的物件。 衝突的原因，兩個不同的物件(呼叫equals()方法，返回false)，hashcode值相同
3樓：匿名使用者
雜湊表 可以快速的查詢乙個物件在記憶體裡的位置，進行引用hashvalue => object 乙個雜湊值對應乙個類，如果出現兩個相同的雜湊值，那肯定不能確定到底是索引的位置。
一般都採用雜湊演算法，重複的情況很少！
祝你學習愉快！
4樓：丁丁愛答題
我最喜歡三月的風，四月的雨，不落的太陽和最好的你
什麼是雜湊法？雜湊法中為什麼會出現衝突
5樓：
hash：hashing定義了一種將字元組成的字串轉換為固定長度(一般是更短長度)的數值或索引值的方法，稱為雜湊法，也叫雜湊法。
衝突：兩個不同的關鍵字，由於雜湊函式值相同，因而被對映到同一表位置上。該現象稱為衝突(collision)或碰撞。
6樓：匿名使用者
cde。 abf屬於處理衝突的方法。正因為abf法（尤其a）易產生二次聚集，所以才提出其它「避免」的方法，這也是hash表的查詢效能不是常數的原因所在。
redis使用什麼演算法來解決hash衝突
7樓：我不能變胖
因為memcached的雜湊策略是在其客戶端實現的，因此不同的客戶端實現也有區別，以spymemcache、xmemcache為例，都是使用了ketama作為其實現。
因此，我們也可以使用一致性hash演算法來解決redis分布式這個問題。在介紹一致性hash演算法之前，先介紹一下我之前想的乙個方法，怎麼把key均勻的對映到多台redis server上。
8樓：
拉鍊法，維護乙個二維陣列。
什麼是雜湊規則，什麼是雜湊規則，雜湊演算法，雜湊值？
hash規則源於傳統的英國式的紙片追蹤遊戲。hash，一般翻譯做 雜湊 也有直接音譯為 雜湊 的，就是把任意長度的輸入 又叫做預對映，pre image 通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。這種轉換是一種壓縮對映，也就是，雜湊值的空間通常遠小於輸入的空間，不同的輸入可能會雜湊成相...
什麼是雜湊值啊，雜湊值是什麼
hash，一般翻譯做 雜湊 也有直接音譯為 雜湊 的，就是把任意長度的輸入 又叫做預對映，pre image 通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。這種轉換是一種壓縮對映，也就是，雜湊值的空間通常遠小於輸入的空間，不同的輸入可能會雜湊成相同的輸出，而不可能從雜湊值來唯一的確定輸入值...
什麼是雜湊技術，什麼是Hash函式
雜湊。md5加密演算法用的就是雜湊技術了。對乙個值進行放大，然後取其中的一部分。比如 我的雜湊演算法是擴大5次方，重複1次 也就是進行2次擴大 然後取其中的第2位之第5位。輸入2，擴大5次方，重複3次。2 5 5 33554432。然後取其中的第2位到第5位。也就是5443。5443就是雜湊值了。我...