Как HashMap устроен внутри
Как HashMap устроен внутри • Вычисляет хеш ключа. • Определяет индекс корзины во внутреннем массиве. • Сохраняет запись в узле с хешем, ключом и значением. • При коллизиях использует связный список, а начиная с Java 8 при определённых условиях преобразует его в красно-чёрное дерево. Если такой ключ уже существует, put() заменяет его значение. Java Библиотека | Мы в Телеграм