Zašto operacije umetanja ili pretraživanja elemenata u HashMap-u obavljaju u konstantnom vremenu u odsustvu kolizija?

HashMap использует хеш-функцию для вычисления индекса, по которому будет храниться элемент. При отсутствии коллизий (то есть когда разные ключи не попадают в один и тот же индекс), операция вставки или поиска сводится к прямому доступу к элементу по индексу массива.

Это обеспечивает постоянное время выполнения (O(1)) для этих операций, так как не требуется обходить другие элементы или выполнять дополнительные сравнения.

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