Java Treemap put方法

Question

我写了这个方法.我不明白为什么写出这个例外:

线程"main"中的异常java.lang.ClassCastException:Kocsma.Sör无法强制转换为java.lang.Comparable

谁知道我的错误是什么？

编译器引用此行

beers.put(beer,dl);

这是我的代码:

private Map<Beer, Integer> beers = new TreeMap<Beer, Integer>();


public void Upload(Beer beer, int dl) {
    int d = 0;
    Beer s = null;
    for (Map.Entry<Beer, Integer> item : beers.entrySet()) {
        if (item.getKey().equals(beer)) {
            d = item.getValue();
            s = item.getKey();
        }
    }
    if (s != null) {
        beers.put(s, d + dl);
    }else
    beers.put(beer, dl); // Here is the problem by the Compiler
}

类Kocsma:

public Kocsma() {
    Upload(new Beer("Borsodi sör", 160, 4.6), 1000);
    Upload(new Beer("Pilsner Urquell", 250, 4.4), 800);
    Upload(new Beer("Soproni Ászok", 150, 4.5), 900);
    Upload(new Beer("Dreher Classic", 200, 5.2), 600);
}

Answer 1

你的Beer类需要实现Comparable<Beer>,或者你需要提供Comparator<Beer>给TreeMap构造函数.

private static class BeerComparator implements Comparator<Beer> {
     @Override
     public int compare(Beer b1, Beer b2) {
         //return a value > 1 if b1 is greater than b2, < 1 if b2 greater than b1,
         //and exactly 0 if the two are equal
     }
}

beers = new TreeMap<Beer, Integer>(new BeerComparator());

TreeMap使用二叉搜索树存储密钥.这对于一些常见的类而言并不费力Integer,String 因为它们可以自然排序并且Comparable开箱即用.但是,对于您的Beer课程,您必须手动实现它.

如果Beer不是比较的好候选者(大多数事情不是),那么考虑使用HashMap替代,重写equals()和hashCode()开启Beer(参见Effective Java Chapter 3以获得对此的一个很好的参考).