Карточка Middle Задачи на Kotlin обновлено
Коллекции для алгоритмов в Kotlin
Вопрос
Какие структуры данных для алгоритмических задач есть в Kotlin и Java?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Стек и очередь: ArrayDeque. Куча: PriorityQueue.
Ответ
Стек и очередь: ArrayDeque. Куча: PriorityQueue. Упорядоченные множество и мапа: TreeSet, TreeMap (floor, ceiling). Хеш: HashMap, HashSet. Подсчёт: groupingBy { }.eachCount(). Битовый массив: BooleanArray или java.util.BitSet.
Разбор
Стек и очередь: ArrayDeque. Куча: PriorityQueue. Упорядоченные множество и мапа: TreeSet, TreeMap (floor, ceiling). Хеш: HashMap, HashSet. Подсчёт: groupingBy { }.eachCount(). Битовый массив: BooleanArray или java.util.BitSet.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.