HashSet реализуется с использованием хеш-таблицы, поэтому его элементы не упорядочиваются. Методы добавления, удаления и содержания HashSet имеют постоянную временную сложность O(1). С другой стороны, TreeSet реализован с использованием древовидной структуры. Элементы в TreeSet сортируются, поэтому временная сложность методов добавления, удаления и содержания составляет O(log n).
Итог
Ключевой вывод для интервью: в чем разница между HashSet и TreeSet?
