Ресурсы для использования хеш-таблиц Java? Гора трудностей. Не могу использовать Hashmaps

Question

Днем я пытаюсь реализовать хеш-таблицу в Java, используя K mod 13 в качестве хеш-функции. Кто-нибудь знает какие-либо ресурсы, чтобы узнать о хеш-таблицах? Я искал в Google и на нескольких форумах в течение нескольких часов ( возможно, я делаю это неправильно ).

В пятницу я получил невероятно абстрактный урок по Hashtables, описывающий коллизии, переполнение и т. Д., Но абсолютно НИЧЕГО по реализации.Поскольку это задание для Hashtables, я не могу использовать Hashmaps, как рекомендовали несколько человек, и осудил меня за то, что я этого не делал.

Пока это все, что я могу придумать, насколько это грустно.

private Hashtable <String, String> ht = new Hashtable <String,String>(20);

Чтобы решить назначенную мне проблему, Мне нужно использовать хэш-таблицу целых чисел, но Java этого не позволяет ... вы знаете, почему?

Оба следующих сегмента кода недействительны:

private Hashtable <Int, Int> ht = new Hashtable <Int, Int>(20);
private Hashtable <int, int> ht = new Hashtable <int, int>(20);

Я был бы очень признателен за некоторую помощь, чтобы направить меня в правильном направлении, все попытки обратиться за помощью к коллегам привели к меньшемучем благоприятные результаты.

Я прошу прощения за отсутствие знаний по этому вопросу, спасибо.

Answer 1

Ключи и значения Hashtable должны быть объектами, а не примитивами.

import java.util.*;
public class test {
 private Hashtable <Integer, Integer> ht = new Hashtable <Integer, Integer>(20);
}