1

我是 Java 新手，正在使用本网站上的 TreeMap 代码示例，但是当我尝试遍历 TreeMap 时，我得到一个空值列表，但是当我直接打印地图时，我可以看到键/值对。我该如何纠正这个问题？ 

import java.util.*;
public class Testing {

    public static void main(String[] args) {

        HashMap<String,Double> map = new HashMap<String,Double>();
        ValueComparator1 bvc =  new ValueComparator1(map);
        TreeMap<String,Double> sorted_map = new TreeMap<String,Double>(bvc);

        map.put("A",99.5);
        map.put("B",67.4);
        map.put("C",67.4);
        map.put("D",67.3);

        System.out.println("unsorted map: "+map);

        sorted_map.putAll(map);


        System.out.println("results: "+sorted_map);

        for(String key: sorted_map.keySet())
        {
            System.out.println(sorted_map.get(key)); //null values-Why?
        }
    }
}

class ValueComparator1 implements Comparator<String> {

    Map<String, Double> base;
    public ValueComparator1(Map<String, Double> base) {
        this.base = base;
    }

    // Note: this comparator imposes orderings that are inconsistent with equals.    
    public int compare(String a, String b) {
        if (base.get(a) >= base.get(b)) {
            return -1;
        } else {
            return 1;
        } // returning 0 would merge keys
    }
}
4

4 回答 4

6

它不起作用，因为当给定相同的键时，比较器不会返回 0，例如 compare("A", "A")。将其更改为

    public int compare(String a, String b) {
        Double va = base.get(a);
        Double vb = base.get(b);
        if(va > vb) {
            return -1;
        } else if(va < vb) {
            return 1;
        } else {
            return a.compareTo(b);
        }
    }

它会起作用的。

于 2013-01-21T03:38:17.747 回答
3

对不起，但你的例子有点颠倒。您将键放入已排序的映射（树形映射）中，然后在按值比较的意义上将值用作键。看起来您正在寻找处理具有键和值的对象，因此您可能需要考虑以下内容。这肯定是处理“复合”概念的 OOP 方式，例如您正在使用地图建模的概念。

class Pair implements Comparable<Pair> {
    String value;
    double key;

    Pair(String value, double key) {
        this.value = value;
        this.key = key;
    }

    public int compareTo(Pair p) {
        return Double.compare(key, p.key);
    }

    public String toString(Pair p) {
        return value + "," + key;
    }
}

static void main(String[] args) {
    Set<Pair> unsortedSet = new HashSet<Pair>();
    unsortedSet.add(new Pair("A", 99.5));
    unsortedSet.add(new Pair("B", 67.4));
    unsortedSet.add(new Pair("C", 67.4));
    unsortedSet.add(new Pair("D", 67.3));

    Set<Pair> sortedSet = new TreeSet<Pair>();
    sortedSet.add(new Pair("A", 99.5));
    sortedSet.add(new Pair("B", 67.4));
    sortedSet.add(new Pair("C", 67.4));
    sortedSet.add(new Pair("D", 67.3));

    System.out.println("Unsorted set: " + unsortedSet);
    System.out.println("Sorted set: " + sortedSet);

    for (Pair pair : sortedSet) {
        System.out.println(pair);
    }
}
于 2013-01-21T03:42:57.840 回答
1

由于您的比较器永远不会返回 0 TreeMap.get() 不起作用。您仍然可以像这样迭代 TreeMap 条目

    for (Entry<String, Double> e : sorted_map.entrySet()) {
        System.out.println(e);
    }

印刷

A=99.5
C=67.4
B=67.4
D=67.3
于 2013-01-21T03:50:04.883 回答
0

Adam Crume 的代码非常重要。为了对此进行更多解释，当您调用您的 时sorted_map.get(key)，它会转到java.util.TreeMapclass',getEntryUsingComparator方法，因为您已明确设置了比较器。这种方法看起来像

final Entry<K,V> getEntryUsingComparator(Object key) {
        K k = (K) key;
        Comparator<? super K> cpr = comparator;
        if (cpr != null) {
            Entry<K,V> p = root;
            while (p != null) {
                int cmp = cpr.compare(k, p.key);
                if (cmp < 0)
                    p = p.left;
                else if (cmp > 0)
                    p = p.right;
                else
                    return p;
            }
        }
        return null;
    }

由于在compare值比较器的方法中存在键比较，因此条目将为空，因此值也将为空，因为map.get实现为

 public V get(Object key) {
        Entry<K,V> p = getEntry(key);
        return (p==null ? null : p.value);
    }
于 2013-01-21T03:57:26.847 回答