https://en.wikipedia.org/wiki/Concurrent_hash_table
Параллельная хеш-таблица или параллельная хеш-карта или многопоточная хэш-таблица — это реализация хеш-таблиц, позволяющая параллельный доступ нескольким потокам с использованием хеш-функции.[1][2]
Параллельные хеш-таблицы представляют собой ключевую параллельную структуру данных для использования в параллельных вычислениях, которая позволяет нескольким потокам более эффективно взаимодействовать при вычислениях с общими данными.[1]
https://ru.m.wikipedia.org/wiki/Хеш-таблица
Хеш-табли́ца — структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию удаления и операцию поиска пары по ключу.
