Course contentsShow
← Java
Lesson 1316 of 2,87030. Comparable and ComparatorFree lesson

TreeSet and TreeMap Rely on Comparable

TreeSet and TreeMap use compareTo to maintain sorted order; objects must be Comparable or you'll get a ClassCastException.

TreeSet and TreeMap Rely on Comparable

What you'll learn: How TreeSet and TreeMap use compareTo to keep elements sorted, and what happens when objects aren't Comparable.

The Automatic Sorting Contract

Unlike HashSet or HashMap, which use hash codes for placement, TreeSet and TreeMap maintain their elements in sorted order. To achieve this, they rely on your objects implementing the Comparable interface and providing a proper compareTo method.

When you add an element to a TreeSet or put a key into a TreeMap, the collection calls compareTo behind the scenes to determine where that element belongs in the sorted structure. It's like a librarian shelving books alphabetically—they need to compare titles to find the right spot.

The ClassCastException Trap

If you try to add objects that don't implement Comparable, you'll encounter a ClassCastException at runtime. The collection literally cannot figure out how to order your objects without a comparison method.

class Person {
    String name;
    // No Comparable implementation!
}

TreeSet<Person> people = new TreeSet<>();
people.add(new Person()); // BOOM! ClassCastException

This is different from ArrayList or HashSet, which accept any objects without complaint (though sorting them later would fail).

Making It Work

To use TreeSet or TreeMap successfully, your objects must implement Comparable:

class Person implements Comparable<Person> {
    String name;
    
    public int compareTo(Person other) {
        return this.name.compareTo(other.name);
    }
}

TreeSet<Person> people = new TreeSet<>();
people.add(new Person()); // Works! Sorted by name

Key Takeaway: TreeSet and TreeMap require elements/keys to implement Comparable; without it, you'll get a ClassCastException because the collection cannot maintain sorted order.