我有100個條目，我必須將這些散列成一個有限大小的散列表。如何使密鑰在Hashtable中具有多個值？
我知道如何使用第一個條目，ht.put(k,v)有竅門。
但是，只要我想給它添加另一個值，舊的就會被覆蓋。我不想那樣做，我想將它追加到鏈表或數組列表中。
Hashtable<Integer,Integer> ht = new Hashtable<Integer,Integer>(211);
ht.put(1, 40);
ht.put (1, 60);
System.out.println(ht.get(1));
// output is 60
如何使40和60都成爲？
您正在使用相同的密鑰（1），這不是您想要的，除非您想向同一個密鑰添加更多值，在這種情況下，請使用散列表HashMap<Integer,List<Integer>> integerArrayMap。
在Hashtable中，鍵必須是唯一的，因爲您沒有使用唯一鍵，相同的值將被替換。所以儘量把值與不同的鍵。
ht.put(1, 40);
ht.put (2, 60);
我建議你參考Hashtable的API在這裏： https://docs.oracle.com/javase/7/docs/api/java/util/Hashtable.html
你需要線性探測http://www.sanfoundry.com/java-program-implement-hash-tables-linear-probing/
這不是可以存儲在哈希表中的單元多於一個值
當試圖將一個新密鑰映射到一個已經佔用的單元時，這被稱爲衝突。
有幾個算法方案，試圖解決辦法的碰撞，一個是線性探測 - 它發現的關鍵存儲
你可以列出作爲價值型喜歡下最合適的自由空間：
Hashtable<Integer,List<Integer>> ht = new Hashtable<Integer,List<Integer>>(211);
和你put操作會是什麼樣子：
public static void put(Hashtable<Integer,List<Integer>> ht, int key, int value) {
List<Integer> list = ht.get(key);
if (list == null) {
list = new ArrayList<Integer>();
ht.put(key, list);
}
list.add(value);
}
[UPDATE1] 如果你願意，你可以讓你的一個EXTENS Hashtable中的離子喜歡：
public class MyHashtable extends Hashtable<Integer,List<Integer>> {
public MyHashtable(...) { // add params if needed
super(...);
}
// with additional method:
public static void putOne(int key, int value) {
List<Integer> list = this.get(key);
if (list == null) {
list = new ArrayList<Integer>();
this.put(key, list);
}
list.add(value);
}
}
這意味着我重寫散列表的put方法權利？ @rsutormin –
從Java 8開始，您可以在一行內完成：'hashTable.computeIfAbsent（key，k - > new ArrayList
@MayurTolani：在我的主要答案中[UPDATE1]回答了你。 – rsutormin
你正在尋找的數據結構被稱爲多地圖。根據定義，它具有與地圖不同的界面，因爲它允許與同一個鍵相關聯的多個值。
這個數據結構還沒有標準的庫實現。但是你可以在一些開源庫找到好的：
Multimap之（https://google.github.io/guava/releases/snapshot/api/docs/com/google/common/collect/Multimap.html）應該幫助，如果你被允許使用它。可以使用Map<Integer, List<Integer>>。
@NickBell那一個是不同的。 –
你想要'ht.get（1）'返回什麼？ – njzk2
40和60. –