13. В чем отличия TreeSet и HashSet?

TreeSet обеспечивает упорядоченно хранение элементов в виде красно-черного дерева. Сложность выполнения основных операций не хуже O(log(N)) (Логарифмическое время).

HashSet использует для хранения элементов такой же подход, что и HashMap, за тем отличием, что в качестве ключа используется добавляемый элемент, а в качестве значения — объект-пустышка (new Object()), кроме того HashSet не поддерживает упорядоченное хранение элементов и обеспечивает временную сложность выполнения операций аналогично HashMap.

Предыдущий вопрос: 12. Расскажите про реализации интерфейса Set

Следующий вопрос: 14. Чем LinkedHashSet отличается от HashSet?

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

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

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