❓ Для чего нужна HashMap?

❌

HashMap нужна исключительно для того, чтобы было что спросить на собеседовании. Без неё интервьюеры бы не знали, как отсеивать кандидатов.

✔️

HashMap — это реализация структуры данных hash table, которая обеспечивает быстрый доступ, вставку и удаление элементов по ключу в среднем за O(1).

Основные сценарии использования:

1️⃣ Кеширование и мемоизация — когда нужен быстрый доступ к часто используемым данным.

2️⃣ Подсчет частоты элементов — классическая задача с O(n) сложностью.

3️⃣ Индексация для быстрого поиска — когда нужно избежать линейного перебора.

🐸 Библиотека собеса по Java

#core

❓ Почему нельзя использовать LocalDateTime для работы с временными метками в распределенных системах?

❌

Потому что LocalDateTime — это местное время, а в распределенных системах все серверы находятся в разных городах! Если один сервер в Москве показывает 15:00, а другой в Владивостоке — 22:00, то база данных не знает, как решить противоречия.

✔️

LocalDateTime не хранит информацию о часовом поясе и смещении относительно UTC, что делает его непригодным для распределенных систем

🐸 Библиотека собеса по Java

#core

❓ В чем разница между fail-fast и fail-safe итераторами?

❌

Fail-fast итераторы — это те, которые быстро падают при первой же ошибке, потому что написаны на скорострельном C++. А fail-safe итераторы работают медленно, зато безопасно, потому что каждый элемент проверяется антивирусом перед возвратом.

✔️

🔹 Fail-fast итераторы:

→ Бросают ConcurrentModificationException при структурном изменении коллекции во время итерации.
→ Проверяют modCount (счетчик модификаций) при каждом вызове next().
→ Используются в большинстве коллекций из java.util (ArrayList, HashMap, HashSet).
→ Работают на оригинальной коллекции.

🔹 Fail-safe итераторы:

→ Работают на копии/снимке коллекции, поэтому не бросают исключений.
→ Используются в java.util.concurrent коллекциях (CopyOnWriteArrayList, ConcurrentHashMap).
→ Могут не отражать актуальное состояние коллекции (weakly consistent).
→ Потребляют больше памяти из-за копирования.

🐸 Библиотека собеса по Java

#core

❓ Где лучше хранить пароль: в строке или в массиве символов?

Пароль лучше хранить в массиве символов.

— Строки в Java неизменяемы, и их нельзя явно удалить из памяти. Они остаются там до сборки мусора, что может привести к утечке пароля.
— Массив можно очистить вручную после использования (путём перезаписи значения), что даёт больший контроль над временем хранения данных.

🐸 Библиотека собеса по Java

#core

✔️ Collections Challenge: Реализация Custom HashMap

Напишите упрощённую версию 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)
→ Обработка коллизий

Ставьте → 🔥, если нравится формат. Если нет → 🤔

💬 Пишите решение в комментариях, главное прячьте под спойлер.

🐸 Библиотека собеса по Java

#practise

💬 Обратная связь

Какие вопросы публиковать больше?

👍🏼 — Классика с собесов, чтобы точно набить руку на ближайший
🤔 — Вопросы, которые не встречаются в каждой статье вида "N вопросов для собеса"
🔥 — Больше практики, а то одна теория

🐸 Библиотека собеса по Java