向TreeSet先插入null再插入其他值为何抛出空指针异常？

Great question—let's break down exactly why this happens, step by step.

First, a quick recap: when you use a TreeSet without specifying a custom comparator, it relies on natural ordering—meaning every element you add must implement the Comparable interface. The set uses the element's compareTo() method to figure out where each new entry fits in the sorted structure.

Now let's walk through your code:

1. You create a TreeSet and add null first. (Side note: In Java 7 and later, even adding null as the first element to a natural-ordered TreeSet throws an NPE immediately. But let's assume you're on an older Java version where that's allowed, to focus on the core issue you're asking about.)
2. Next, you add the string "Ranga". Here's where the problem hits:

When inserting "Ranga", the TreeSet needs to compare it with the existing element (null) to determine its position in the sorted set. Since we're using natural ordering, it calls the compareTo() method of the new element ("Ranga") and passes the existing element (null) as the argument.

Now look at how the String class implements compareTo(): it explicitly checks if the argument is null and throws a NullPointerException if it is. Here's a simplified snippet of that code:

public int compareTo(String anotherString) {
    if (anotherString == null) {
        throw new NullPointerException();
    }
    // rest of the string comparison logic
}

So when the JVM executes "Ranga".compareTo(null) during the add operation, that check triggers the NPE you're seeing.

The core issue here is that null doesn't implement Comparable, and most standard Comparable implementations (like String) don't handle null arguments—they follow the contract that expects a non-null argument for comparison.

How to fix this? #

If you need to allow null values in your TreeSet, use a custom comparator that explicitly handles nulls. For example:

TreeSet<String> tree = new TreeSet<>(Comparator.nullsFirst(String::compareTo));

This comparator treats null as "less than" any non-null string, so adding null followed by "Ranga" will work without throwing an exception.

内容的提问来源于stack exchange，提问作者Shrirang Kadale