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

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

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

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