hash-collision

0熱度

1回答

地圖如何處理索引衝突？

我試圖創建一個特定類型映射到我的Vector2i類型以這種方式收集： Collection<Vector2i, Type> 我翻譯一個項目，我在C＃中以前必須HAXE。在C＃中，我只需要在Vector2i中實現一個接口，以便能夠使用Vector2i對字典進行索引，但我不確定我需要做什麼才能實現與Haxe相同的功能。

map haxe hash-collision openfl 2014-05-15

---

2熱度

3回答

我應該使用什麼作爲null的哈希碼？

假設我們有一個如下瑣碎類： public class Foo { public Integer bar; } 我們希望能夠建立其一個「好」 hashCode方法。舉例來說，我認爲「好」是指在「真實生活」的情況下發生散列碼衝突的可能性很小。 在「現實生活」這樣一類我會合理地期望Foo s的bar設置爲null或0。我甚至會爭辯說，這兩個可能是最常見的值。 但讓我們來看看什麼樣的E

java hash null hashcode hash-collision 2014-12-03

---

4熱度

2回答

Java哈希衝突概率

我在哈希映射（〜280萬個對象）中存儲了大量對象（在對象中存儲在字節數組中的唯一數值組合），並且在檢查是否有任何碰撞哈希碼（32位哈希），我非常驚訝地發現在統計上沒有，我幾乎有100％的機會至少有一次碰撞（參見http://preshing.com/20110504/hash-collision-probabilities/）。 我是這樣想，如果我的方法來檢測碰撞被竊聽或者如果我非常幸運.....

java hash hashcode hash-collision 2013-12-21

---

0熱度

1回答

用戶名散列中的MD5散列衝突

這個問題不需要任何代碼，它只是關於MD5散列的概念性事情。 我的應用程序管理用戶社區。 我使用MD5哈希將任意長度的用戶暱稱縮減爲哈希。 我預計的每個nick的MD5是不同的，因爲這個MD5(nick)將是我的每個用戶的用戶ID。 這是否始終如此？我敢肯定，我錯過了一些東西，長期可能會發生碰撞（數百萬用戶===數百萬不同長度的不同刻度）

hash md5 hash-collision 2013-12-22

---

1熱度

1回答

哪些哈希函數相互正交？

我對多級數據完整性檢查和糾正感興趣。在使用多個糾錯碼的情況下（它們可以是相同類型的碼中的兩個）。我的印象是，如果所使用的2個哈希碼彼此正交，那麼使用2個碼的系統將達到最大效果。 是否有哪些代碼與哪些代碼正交的列表？或者你是否需要使用相同的哈希函數，但使用不同的參數或用法？ 我期望第一級ecc是一個reed-solomon代碼，但我實際上並沒有控制這個第一個函數，因此我不能使用具有改進功能的單個代碼

hash hash-collision error-correction hash-code-uniqueness reed-solomon 2014-02-13

---

0熱度

1回答

如何計算這個散列函數的衝突？

我做了一個簡單的哈希函數（如果它可以被稱爲一個），將字符串轉換爲雙精度。 它的工作原理，採取的第一個字符的價值和鑄造它的兩倍，那麼下個字符的餘弦值相乘，再與下一個字符的餘弦值相乘，等等... 這是功能： double hash (string str) { double hash = (double)str[0]; for (int i = 1; i < str.length

hash hash-collision 2014-02-28

---

-2熱度

1回答

快速和（實際上）無衝突散列

我有一個計算（長）路徑的對象。如果計算相同的路徑，則兩個對象相等。我以前測試過，如果兩個對象是由剛纔做類似等於： obj1.calculatePath() == obj2.calculatePath() 不過，現在這已經成爲一個性能瓶頸。我試圖在對象內部存儲路徑，但因爲我有很多對象，所以這變成了內存問題。 我估計64位散列應該足以避免衝突 - 假設散列很好（雙射）。因此，由於通常的快速哈希（M

performance security hash hash-collision 2014-11-04

---

0熱度

2回答

java hashMap <Integer，String>碰撞

對不起，如果這個問題已經被問到了，但是我不好解答我的問題。 我正在HashMap中我把兩個值（7，「值試驗1」）（7，「值試驗2） 根據規範的Java API HashMap put第一值被第二替換。 我問題是，當談到衝突？爲什麼我的第二個值未在LinkedList的或存儲在另一個地方存儲在HashMap中的分辨率是多少？這是由於相等於或hascode方法?? 問候

java hashmap hash-collision 2014-04-23

---

1熱度

2回答

基於下面的代碼片段在Java中

Hashtable中分離鏈： Hashtable balance = new Hashtable(); Enumeration names; String str; double bal; balance.put("Zara", new Double(3434.34)); //first entry for Zara balance.put("M

java hash hash-collision 2014-06-22

---

2熱度

2回答

如何實現散列表的擦除功能？

我有一個使用線性探測的散列表。我已經被賦予了編寫erase(int key)函數的任務，並遵循以下準則。 void erase(int key); Preconditions: key >= 0 Postconditions: If a record with the specified key exists in the table, then that record has been

c++ hashtable erase hash-collision 2013-12-14

---