Объясните роль и принцип работы элемента Entry внутри структуры HashMap.

В структуре HashMap в Java элемент Entry представляет собой пару ключ-значение (key-value), которая хранится внутри хэш-таблицы. Каждый Entry содержит:

• ключ (key)
• значение (value)
• ссылку на следующий Entry в случае коллизии (chaining)

Принцип работы:

1. При добавлении пары ключ-значение вычисляется хэш ключа, чтобы определить индекс в массиве бакетов.
2. Если в этом бакете уже есть Entry (коллизия), новые элементы добавляются в связный список через поле next.
3. При поиске по ключу происходит обход списка Entry в бакете, сравнивая ключи методом equals().

Таким образом, Entry служит базовым строительным блоком для хранения данных в HashMap и обеспечивает разрешение коллизий через цепочки.