HashMap — не потокобезопасна, допускает один null-ключ и null-значения. Hashtable — устаревшая, все методы synchronized, null запрещён. ConcurrentHashMap — потокобезопасная с мелкой блокировкой, null запрещён.
А ещё Параллельная запись в HashMap может потерять данные и испортить структуру
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
| HashMap | Hashtable | ConcurrentHashMap | |
|---|---|---|---|
| потокобезопасность | нет | да, один замок | да, замок на корзину и CAS |
| null-ключ / значения | один ключ, значения да | нет | нет |
| итератор | fail-fast | fail-fast (Enumeration — нет) | weakly consistent |
| появилась | Java 1.2 | Java 1.0 | Java 5 |
HashMap из нескольких потоков: одновременные put теряют записи, а при расширении таблицы данные могут оказаться в неверных корзинах (до Java 8 — даже бесконечный цикл в цепочке). Безопасно только чтение карты, которая больше не меняется и была безопасно опубликована.
Hashtable — класс из Java 1.0: synchronized на каждом методе, итерация через Enumeration, null запрещены. Медленнее ConcurrentHashMap под конкуренцией и не даёт атомарных составных операций.
ConcurrentHashMap — выбор для общего кэша, счётчиков (merge(key, 1, Integer::sum)), реестров. Итератор не бросает ConcurrentModificationException и может видеть часть параллельных изменений.
Один верный вариант. Подумайте, потом откройте ответ.
ConcurrentHashMap без сегментов (CAS + блокировка бакета), запрет null, CopyOnWriteArrayList и BlockingQueue.
Таблица бакетов, перемешивание хеша и индекс, превращение цепочки в дерево, ресайз и load factor, контракт ключа.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.
sotto