Описание тега hashtable
Хеш-таблица в программировании - это коллекция, которая использует хеш-функцию для сопоставления идентифицирующих значений (ключей) с соответствующими значениями.
Основное преимущество хеш-таблицы состоит в том, что они обеспечивают очень эффективный поиск и поиск. В отличие от многих других типов линейных коллекций (таких как массивы и связанные списки), нет необходимости перебирать все элементы в хэш-таблице в поисках определенной сущности.
Для Java: https://docs.oracle.com/javase/8/docs/api/java/util/Hashtable.html