Расскажи о классе HashMap и его основных характеристиках в Java.

HashMap в Java - это реализация интерфейса Map, представляющая собой неупорядоченную коллекцию пар ключ-значение. Она основана на хеш-таблице.

Основные характеристики:

• Неупорядоченность: Порядок элементов в HashMap не гарантируется и может меняться со временем.
• Отсутствие дубликатов ключей: Каждый ключ в HashMap должен быть уникальным. Если попытаться добавить элемент с уже существующим ключом, старое значение будет заменено новым.
• Разрешены null-значения и один null-ключ: HashMap может содержать одно null значение в качестве ключа и множество null значений.
• Производительность: Операции добавления, удаления и получения элементов по ключу (put, remove, get) имеют среднюю сложность O(1) при равномерном распределении хеш-кодов ключей. В худшем случае (например, при очень плохой хеш-функции или большом количестве коллизий) сложность может достигать O(n).
• Не синхронизирован: HashMap не является потокобезопасным. Для использования в многопоточной среде рекомендуется использовать ConcurrentHashMap или обернуть HashMap в Collections.synchronizedMap().
• Использование equals() и hashCode(): HashMap использует методы equals() и hashCode() для