Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає hash map?

Значення й приклади · Розробка програмного забезпечення

/ˈhæʃ mæp/іменникПоширений термін

hash map: хеш-мапа, асоціативний масив

Структура даних, що зберігає пари ключ-значення й дуже швидко знаходить значення за ключем, зазвичай за сталий час.

Де і як уживається

Часто звучить на співбесідах: використай хеш-мапу, щоб зберігати вже побачені елементи. Назви різняться за мовами: HashMap у Java, dict у Python, Map або звичайні об’єкти в JavaScript.

Приклади речень

If you put the IDs in a hash map, you don't need the nested loop.
Якщо зберегти ідентифікатори в хеш-мапі, вкладений цикл не знадобиться.
Пошук за ключем замінює повторний перебір усіх пар у вкладеному циклі.
The cache is just a hash map from user ID to profile data.
Кеш — це просто хеш-мапа, що зіставляє ID користувача з даними профілю.
Приклад описує зв’язок ключа-ідентифікатора з кешованим значенням профілю.

Поширені словосполучення

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

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: