TreeMap的Comparator, 要慎用

自己调试代码的时候发现TreeMap.get, TreeMap.remove都拿不到正确的值(返回null)。

后来发现，原因是TreeMap的实现，为了加速，使用了基于Comparator的查找：

final Entry<K,V> getEntry(Object key) {        // Offload comparator-based version for sake of performance        if (comparator != null)            return getEntryUsingComparator(key);        if (key == null)            throw new NullPointerException();Comparable<? super K> k = (Comparable<? super K>) key;        Entry<K,V> p = root;        while (p != null) {            int cmp = k.compareTo(p.key);            if (cmp < 0)                p = p.left;            else if (cmp > 0)                p = p.right;            else                return p;        }        return null;    }

如果comparator有问题的话自然get, remove也会有问题了。