списке такой-то хэш. Потом сравнивает элементы (operator==), по которым был сделан этот хэш и если они не совпадают, то …?
operator== не по хэшам сравнивает а по самим элементам уже, если хэши совпали
Я понял. Если элементы не совпали, то что дальше?
Гуглите как работают хешмапы
Если хэш совпадает, а элементы нет, то генерируется новый хэш?
разрешение коллизии тогда делается
если элемент не равен уже ранее добавленному в эту корзину, он добавляется в список коллизий как отдельный элемент
https://ru.wikipedia.org/wiki/Хеш-таблица#Метод_цепочек
Обсуждают сегодня