🤔 Что происходит, когда случается коллизия при получении ключа для контейнера?
1. При коллизии несколько ключей имеют одинаковый хеш-код.
2. Контейнер использует методы разрешения коллизий:
o Связанные списки (chaining): все элементы с одним хешем добавляются в связанный список внутри одного bucket'а.
o Открытая адресация: поиск свободной ячейки для хранения данных.
3. После нахождения bucket'а выполняется проверка на равенство ключей с помощью метода equals.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу знаний
Post #2268
564