Мы используем файлы cookie
Мы используем файлы cookie для улучшения работы сайта и предоставления вам персонализированного опыта. Правила использования файлов cookie можно найти в нашей политике конфиденциальности
При добавлении элементов в TreeSet в порядке возрастания, внутренняя надстройка (TreeMap) будет вынуждена регулярно выполнять балансировку. TreeSet хранит элементы в красно-черном дереве, которое при последовательном добавлении уже отсортированных элементов стремится к вырождению в вырожденное дерево (похожее на связный список).
Каждая операция добавления элемента в отсортированный TreeSet потребует обхода, поиска места вставки и возможной перебалансировки для поддержания логарифмической сложности большинства операций.
В терминах производительности:
TreeSet из N элементов бПри добавлении элементов в TreeSet в порядке возрастания, внутренняя надстройка (TreeMap) будет вынуждена регулярно выполнять балансировку. TreeSet хранит элементы в красно-черном дереве, которое при последовательном добавлении уже отсортированных элементов стремится к вырождению в вырожденное дерево (похожее на связный список).
Каждая операция добавления элемента в отсортированный TreeSet потребует обхода, поиска места вставки и возможной перебалансировки для поддержания логарифмической сложности большинства операций.
В терминах производительности:
TreeSet из N элементов бЗарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.