Как происходит вставка значения в HashMap?

При вызове метода put(key, value):

1. Вычисляется хэш ключа (key.hashCode()).
2. Этот хэш используется для определения индекса корзины (bucket) в массиве.
3. Если в корзине пусто, создается новая запись (Node) с ключом, значением, хэшем и ссылкой на следующее значение (которая равна null), и помещается в корзину.
4. Если в корзине уже есть записи:
   • Если существует запись с таким же ключом (key.equals(existingKey)), значение в этой записи обновляется.
   • Если ключи отличаются, нова