TreeMap is a Red-Black tree-based NavigableMap implementation. It implements the SortedMap interface (which extends NavigableMap), which provides guaranteed ordering based on natural ordering or a custom comparator. It does not implement Set, List, or Tree (Tree is not a standard Java collection interface).