在Java中使用比较器错误的TreeMap构造函数

Question

我想制作一个 TreeMap，以便每次在 TreeMap 中插入一个条目 - 该条目会根据运行时的值进行排序。 （需要 O(logN) 时间。）所以，我用它的构造函数定义了一个 TreeMap，如下所示:: 我不明白问题出在哪里......我很困惑。谁能解释一下错误/问题？

代码::

Map<String,Integer> tm = 
  new TreeMap<String,Integer>(new Comparator<Map.Entry<String,Integer>>(){

        @Override
        public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
            throw new UnsupportedOperationException("Not supported yet."); // implement logic here
        }
    });

Answer 1

您需要提供比较器，它比较键，而不是完整的映射条目。所以要创建TreeMap<String,X>（X 是任何类型）你需要提供Comparator<String>。可以这样完成：

Map<String,Integer> tm = new TreeMap<String,Integer>(new Comparator<String>(){
                        @Override
                        public int compare(String o1, String o2) {
                            // implement logic here
                            // sample implementation below 
                            return o1.comparateTo(o2)
                        }
                    });

如果字符串的自然顺序（请参阅：javadoc for String#compareTo）适合您，您可以写：

Map<String,Integer> tm = new TreeMap<String,Integer>();

请注意，在这两种情况下，键的顺序是相同的。在这两种情况下，String#compareTo 方法都用于比较键。仅在第一个示例中，我们明确提供了比较器，而在第二个示例中，我们使用了 String 实现 Comparable 的事实。

Answer 2

如果你真的需要按值排序，你应该为键创建一个新对象，也包含你的值：

class MyKey {
    String str;
    Integer i;
    ...
}
Map<MyKey,Integer> tm = new TreeMap<MyKey, Integer>(new Comparator<MyKey>(){
    @Override
    public int compare(MyKey o1, MyKey o2) {
         String str1 = o1.str;
         String str2 = o2.str;
         // implement logic here
    }
};

Answer 3

您应该根据条目的键对条目进行排序。所以比较器应该在这里比较两个字符串。 (new Comparator(){...}) 此处其他答案中的建议。

查看构造函数文档： http://docs.oracle.com/javase/7/docs/api/java/util/TreeMap.html#TreeMap(java.util.Comparator)

Answer 4

比较器是针对key的

Map<String,Integer> tm =
                    new TreeMap<String,Integer>(new Comparator<String>(){
                        @Override
                        public int compare(String o1, String o2) {
                            throw new UnsupportedOperationException("Not supported yet."); // implement logic here
                        }
                    });