Forwarded from Библиотека собеса по Java | вопросы с собеседований
Напишите упрощённую версию HashMap с нуля 👇
📦 Задание
Реализуйте SimpleHashMap<K, V> — собственную реализацию хеш-таблицы без использования готовых Map.
📋 Требования
1. Основная функциональность
→ put() — добавить/обновить пару ключ-значение
→ get() — получить значение по ключу (null если нет)
→ remove() — удалить элемент, вернуть старое значение
→ containsKey() — проверка наличия ключа
→ size() — текущее количество элементов
→ keySet() — множество всех ключей
2. Внутренняя структура
→ Использовать массив buckets (корзин)
→ Collision resolution через связный список (chaining)
→ Начальная ёмкость — 16 элементов
→ Load factor — 0.75
3. Обязательные фичи
→ Автоматическое расширение (resize) при превышении load factor
→ Корректная работа с null ключами
→ Правильный расчёт hashCode (учитывать equals/hashCode contract)
→ Обработка коллизий
Ставьте → 🔥, если нравится формат. Если нет → 🤔
#practise
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥5👍1🤔1