Java SortedMap-TreeMap键超出范围问题求助

嘿，这个问题有点反直觉——标准的java.util.TreeMap本身绝对不会对当前时间戳这种合法的Long类型key抛出"key out of range"异常，因为它的默认排序逻辑只是按Long的自然顺序来，没有任何范围限制。所以你遇到的问题肯定不是TreeMap本身的锅，下面是几个最值得排查的方向：

1. 先确认你用的是不是真的标准TreeMap #

先检查你的导入语句，确保是：

import java.util.TreeMap;
import java.util.SortedMap;

如果不小心导入了第三方库的TreeMap实现（比如某些特定场景下做了范围限制的排序映射），或者自己继承/包装了TreeMap并加了key范围校验，那大概率就是这里出问题了——有些自定义的SortedMap会强制key必须落在预先定义的区间里，超出就抛错。

2. 检查now变量有没有被意外修改 #

你写的代码里是直接把System.currentTimeMillis()赋值给now然后put，但实际项目里有没有可能在这中间加了其他代码，不小心改了now的值？比如：

Long now = System.currentTimeMillis();
// 有没有可能这里有代码把now改成了一个不符合映射要求的数值？
now = someMethodThatReturnsInvalidLong(); // 比如超出某个自定义范围的数
expiryIndex.put(now, null);

哪怕是很小的逻辑遗漏，都可能导致key变成异常值，触发这个错误。

3. 排查多线程环境下的并发问题 #

如果这个expiryIndex是在多线程里用的，有没有可能其他线程在你put之前修改了TreeMap的内部结构或者比较器？不过标准TreeMap不是线程安全的，并发修改通常会抛ConcurrentModificationException，但极端场景下也可能出现奇怪的异常。如果是多线程场景，建议换成ConcurrentSkipListMap（线程安全的SortedMap实现）试试，看能不能解决问题。

4. 检查是否用了自定义比较器 #

虽然你代码里写的是无参构造的TreeMap，但实际项目里有没有可能用了带自定义比较器的初始化？比如：

// 举个例子，自定义了一个有范围限制的比较器
Comparator<Long> rangeChecker = (a, b) -> {
    if (a < 1000 || a > 1000000) {
        throw new IllegalArgumentException("key out of range");
    }
    return Long.compare(a, b);
};
SortedMap<Long, String> expiryIndex = new TreeMap<>(rangeChecker);

这种情况下，只要key超出比较器定义的范围，就会抛出你看到的异常。仔细检查一下TreeMap的初始化代码，确认没有这类自定义逻辑。

快速验证小技巧 #

你可以写个极简的测试代码，直接在main方法里跑：

import java.util.SortedMap;
import java.util.TreeMap;

public class TreeMapTest {
    public static void main(String[] args) {
        SortedMap<Long, String> expiryIndex = new TreeMap<>();
        Long now = System.currentTimeMillis();
        expiryIndex.put(now, null);
        System.out.println("Put成功！Key值：" + now);
    }
}

如果这段代码能正常运行，说明问题出在你项目的其他逻辑里（比如前面说的自定义映射、key被修改、并发问题等）；如果这段代码也抛同样的异常，那可能是你的JDK环境有问题——不过这种情况真的非常罕见。

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