Какое время занимает вставка элемента в структуру данных TreeSet?

В Java структура данных TreeSet реализована на основе красно-чёрного дерева, что обеспечивает упорядоченное хранение элементов.

Вставка элемента в TreeSet занимает время порядка O(log n), где n — количество элементов в множестве. Это связано с необходимостью поиска правильного места для вставки и поддержания сбалансированности дерева.

Пример:

TreeSet<Integer> set = new TreeSet<>();
set.add(10); // вставка за O(log n)
set.add(5);
set.add(20);

Таким образом, вставка в TreeSet эффективна и подходит для случаев, когда важен упорядоченный набор без дубликатов.