1366. Сложность поиска элемента по ключу в HashMap. В Java, поиск элемента по ключу в HashMap выполняется за постоянное время O(1) в среднем случае. Это возможно благодаря использованию хэш-функции для определения индекса элемента в массиве, где хранятся значения HashMap. Когда вы добавляете элемент в HashMap, он вычисляет хэш-код ключа и использует его для определения индекса внутреннего массива, где будет храниться значение. Если в этом индексе уже есть элемент, который имеет тот же хэш-код, то происходит коллизия...

757. Как вы думаете, будут ли какие-то проблемы, если у объекта, который используется в качестве ключа в hashMap изменится поле, которое участвует в определении hashCode? Да, могут возникнуть проблемы при изменении поля ключа объекта, который используется в HashMap. HashMap использует метод hashCode() ключа для определения индекса внутреннего массива, где хранятся значения. Если изменить поле ключа объекта, которое участвует в определении значения hashCode() метода, то это может привести к тому, что ключ не будет найден в HashMap, даже если он должен быть там находиться...