Hashtable
Собираюсь выпилить Hashtable по максимуму, т.к. у меня нет многотысячных наборов ключ-значение, для которых хэш-таблица могла бы дать ускорение поиска по ключу, сделаю поиск перебором.
Зато это избавит меня от пересоздания "внутренностей" хэш-таблицы при достижении maxCapacity.
Вот статья для углубленного изучения:
java.util.Hashtable from inside (на русском).