What components and structures does the TreeSet class in Java include?

The TreeSet class in Java implements the NavigableSet interface and is based on the red-black tree data structure.

Main components and structures of TreeSet:

• Red-Black Tree — a balanced binary search tree that provides logarithmic time for insert, delete, and search operations.
• Comparator — an optional object for defining the order of elements. If not provided, the natural ordering of elements (via Comparable) is used.
• Elements — unique objects stored in sorted order.

TreeSet provides:

• Fast search, insertion, and deletion of elements.
• Support for navigation methods (e.g., lower, floor, ceiling, higher).

Example of creating a TreeSet:

TreeSet<String> set = new TreeSet<>();
set.add("apple");
set.add("banana");
set.add("cherry");