17. Как устроен LinkedHashSet, сложность основных операций.

LinkedHashSet расширяет класс HashSet, в основе лежит LinkedHashMap - порядок элементов при обходе коллекции является идентичным порядку добавления эл-ов (insertion-order). В среднем сложность поиска, вставки удаления - константное время O(1), в худшем случае это O(n).

Предыдущий вопрос: 16. Как устроен HashSet, сложность основных операций.

Следующий вопрос: 18. Как устроен TreeSet, сложность основных операций.

Все вопросы по теме: список

Все темы: список

Вопросы/замечания/предложения/нашли ошибку:напишите мне