Что значит hash map?

Где и как употребляется

Часто встречается на собеседованиях: Use a hash map to store what you've already seen. Названия в языках различаются: HashMap в Java, dict в Python, Map или объекты в JavaScript.

Примеры предложений

1. If you put the IDs in a hash map, you don't need the nested loop.

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

   Поиск по ключу заменяет вложенный полный перебор.

2. The cache is just a hash map from user ID to profile data.

   Кэш — это хеш-таблица, сопоставляющая ID пользователя с данными профиля.

   ID выступает ключом, профиль — значением.

Распространённые словосочетания

• use a hash map
• store in a hash map
• hash map lookup
• key-value pairs