Почему неупорядоченные ассоциативные контейнеры используют хеширование для ускорения доступа?

Неупорядоченные ассоциативные контейнеры используют хеширование для ускорения доступа, потому что с помощью хэш-функции ключи распределяются по корзинам, что позволяет быстро искать произвольные элементы. habr.com stackoverflow.com

Хеш-функция сопоставляет ключ с уникальным числом, которое делится по модулю на количество корзин. habr.com Если в одну и ту же корзину попадают разные ключи, это называется коллизией. habr.com Однако чем меньше коллизий, тем эффективнее работает таблица, так как не требуется перебирать много элементов, если искомый не нашелся сразу по хешу. proglib.io

Таким образом, если ключи распределены равномерно, то время доступа к ключам неупорядоченного ассоциативного контейнера становится константным. habr.com