Структуры JDK для алгоритмов
Вопрос
Какие классы JDK брать для стека, очереди, кучи, упорядоченного множества и частот?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Ответ
Стек и очередь: ArrayDeque. Куча: PriorityQueue (минимум сверху). Упорядоченное множество и карта: TreeSet, TreeMap с floor, ceiling, higher, lower. Частоты: HashMap.merge или массив счётчиков. Без дублей в порядке вставки: LinkedHashSet.
Разбор
Стек и очередь: ArrayDeque. Куча: PriorityQueue (минимум сверху). Упорядоченное множество и карта: TreeSet, TreeMap с floor, ceiling, higher, lower. Частоты: HashMap.merge или массив счётчиков. Без дублей в порядке вставки: LinkedHashSet.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.