Как сделать ключ имеет несколько значений в Hashtable?

Question

У меня есть 100 записей, и я должен иметь их в хэш-таблицу ограниченного размера.

Я знаю, как работать с первым входом, ht.put(k,v) делает трюк.

Но как только я хочу добавить к нему еще одно значение, старый будет перезаписан. Я не хочу этого делать, я хочу добавить его в связанном списке или в arraylist.

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?

Answer 1

Вы используете тот же ключ (1), который вам не нужен, если вы не хотите добавлять больше значений к одному и тому же ключу, в этом случае есть хеш-таблица из списка массивов HashMap<Integer,List<Integer>> integerArrayMap.

В Hashtable ключ ДОЛЖЕН быть уникальным, так как вы НЕ используете уникальные ключи, то же значение заменяется. поэтому постарайтесь установить значения с помощью разных клавиш.

ht.put(1, 40); 
ht.put (2, 60); 

Я предлагаю вам обратиться к Hashtable апи здесь: https://docs.oracle.com/javase/7/docs/api/java/util/Hashtable.html

Answer 2

Вы должны линейные зондирующий http://www.sanfoundry.com/java-program-implement-hash-tables-linear-probing/

Это не позволяет хранить более одного значения в ячейке хэш-таблицы

При попытке сопоставить новый ключ с уже занятой ячейкой это называется столкновением.

Есть несколько схем алгоритма, чтобы попытаться и работа вокруг столкновения, один линейное зондирование - который находит следующий наиболее подходящее свободное место для ключа для хранения

Answer 3

Вы можете иметь список, как тип значения, как:

Hashtable<Integer,List<Integer>> ht = new Hashtable<Integer,List<Integer>>(211); 

И ваша операция положить будет выглядеть так:

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] Если вы хотите, вы можете сделать свой один расширение Ha shtable как:

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); 
    } 
} 

Answer 4

Структура данных вы ищете называется Мульти Карта. По определению он имеет другой интерфейс, чем карта, поскольку он позволяет использовать несколько значений, связанных с одним и тем же ключом.

Нет никакой стандартной реализации библиотеки для этой структуры данных. Но вы можете найти хорошие в некоторых библиотеках с открытым исходным кодом:

• Guava
• Apache Commons Collections

Answer 5

Multimap (https://google.github.io/guava/releases/snapshot/api/docs/com/google/common/collect/Multimap.html) должно помочь, если вам разрешено использовать его.

В качестве альтернативы вы можете использовать Map<Integer, List<Integer>>.