Сложность операций коллекций
Вопрос
Назови сложность основных операций ArrayList, LinkedList, HashMap, TreeMap.
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Ответ
ArrayList: get O(1), add в конец амортизированно O(1), вставка/удаление в середине O(n). LinkedList: get O(n), вставка у известного узла O(1). HashMap: get/put O(1) в среднем, O(log n) в худшем с деревьями. TreeMap: get/put/remove O(log n).
Разбор
ArrayList: get O(1), add в конец амортизированно O(1), вставка/удаление в середине O(n). LinkedList: get O(n), вставка у известного узла O(1). HashMap: get/put O(1) в среднем, O(log n) в худшем с деревьями. TreeMap: get/put/remove O(log n).
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.