Por que a coleção TreeSet contém a palavra 'Tree' no seu nome?

В коллекции TreeSet слово "Tree" отражает внутреннюю структуру данных, на которой она основана — сбалансированное дерево (обычно красно-черное дерево). Это дерево обеспечивает упорядоченное хранение элементов и эффективный поиск, вставку и удаление за логарифмическое время.

В отличие от HashSet, который использует хеш-таблицу и не гарантирует порядок элементов, TreeSet хранит элементы в отсортированном порядке благодаря дереву. Поэтому название подчёркивает, что именно дерево лежит в основе реализации и обеспечивает упорядоченность и производительность.