Класс Hashtable<K,​V>

public class Hashtable<K,V>
extends Dictionary<K,​V>
implements Map<K,​V>, Cloneable, Serializable

Этот класс реализует хеш-таблицу, которая сопоставляет ключи значениям. Любой объект, не являющийся null, может использоваться в качестве ключа или значения.

Для успешного хранения и извлечения объектов из хеш-таблицы объекты, используемые в качестве ключей, должны реализовывать метод hashCode и метод equals.

Экземпляр Hashtable имеет два параметра, влияющих на его производительность: начальную емкость и коэффициент заполнения. Емкость — это количество корзин в хеш-таблице, а начальная емкость — это просто емкость в момент создания хеш-таблицы. Обратите внимание, что хеш-таблица открытая: в случае «коллизии хеш-функции» одна корзина хранит несколько записей, которые необходимо последовательно искать. Коэффициент заполнения — это мера того, насколько полной может быть хеш-таблица, прежде чем ее емкость будет автоматически увеличена. Параметры начальной емкости и коэффициента заполнения являются лишь подсказками для реализации. Точные детали, когда и происходит вызов метода перехеширования, зависят от реализации.

Как правило, значение по умолчанию для коэффициента заполнения (.75) обеспечивает хороший баланс между временными и пространственными затратами. Более высокие значения уменьшают затраты на хранение, но увеличивают временные затраты на поиск записи (что отражается на большинстве операций Hashtable, включая get и put).

Начальная емкость контролирует компромисс между потраченным пространством и необходимостью операций rehash, которые являются трудоёмкими. Никакие операции rehash никогда не произойдут, если начальная емкость больше максимального количества записей, которые Hashtable будет содержать, деленного на коэффициент заполнения. Однако слишком большая начальная емкость может привести к потере места.

Если в Hashtable необходимо хранить много записей, создание хеш-таблицы с достаточной емкостью может позволить более эффективное вставка записей, чем позволить ей выполнять автоматическое перехеширование по мере необходимости для увеличения таблицы.

Hashtable<String, Integer> numbers
     = new Hashtable<String, Integer>();
   numbers.put("one", 1);
   numbers.put("two", 2);
   numbers.put("three", 3);

Для извлечения числа используйте следующий код:

Integer n = numbers.get("two");
   if (n != null) {
     System.out.println("two = " + n);
   }

Итераторы, возвращаемые методом iterator коллекций, возвращаемых всеми методами "представления коллекции" этого класса, являются быстродействующими: если хеш-таблица структурно изменяется в любое время после создания итератора любым способом, кроме метода итератора remove, итератор выбросит исключение ConcurrentModificationException. Таким образом, при одновременном изменении итератор быстро и корректно завершает работу, а не рискует произвольным, непредсказуемым поведением в неопределенное время в будущем. Перечисления, возвращаемые методами хеш-таблицы keys и elements, не являются быстродействующими; если хеш-таблица структурно изменяется в любое время после создания перечисления, результаты перечисления не определены.

Обратите внимание, что гарантия быстродействия итератора не может быть гарантирована, так как, как правило, невозможно дать какие-либо гарантии при одновременном несинхронизированном изменении. Быстродействующие итераторы выбрасывают исключение ConcurrentModificationException в лучшем случае. Поэтому неправильно писать программу, которая полагается на это исключение для своей корректности: быстродействие итераторов должно использоваться только для обнаружения ошибок.

Начиная с платформы Java 2 v1.2, этот класс был переработан для реализации интерфейса Map, что сделало его членом фреймворка Java Collections Framework. В отличие от новых реализаций коллекций, Hashtable синхронизирована. Если реализация, безопасная для потоков, не требуется, рекомендуется использовать HashMap вместо Hashtable. Если требуется высококонкурентная реализация, безопасная для потоков, рекомендуется использовать ConcurrentHashMap вместо Hashtable.