java.util.treemap给出奇怪的结果

Question

我有以下方法：

     public final NavigableSet<AnimalCard> getCowTradeCardsSorted() {
    TreeMap<AnimalCard,AnimalCard> ssa = new TreeMap<AnimalCard,AnimalCard>();
    Iterator<E> i = this.cowTradeCards.iterator();
    System.out.println("Input is:"+this.cowTradeCards.toString());
    while (i.hasNext()) {
        E a = i.next();
        System.out.println("Adding 2 ssa:"+a.toString());

        ssa.put((AnimalCard) a ,(AnimalCard) a); //this.getCountOfOneCard(a));
        System.out.println("ssa is now"+ssa.toString());

    }
    System.out.println("returnvalue is"+ ssa.descendingKeySet().toString());
    return ssa.descendingKeySet().descendingSet();
}

我希望将以下输出作为返回值：[1000,500,160,10]

但我得到了[1000]

这是输出fom控制台：

   Input is:[1000, 10, 160, 500]
   Adding 2 ssa:1000
   ssa is now{1000=1000}
   Adding 2 ssa:10
   ssa is now{1000=10}
   Adding 2 ssa:160
   ssa is now{1000=160}
   Adding 2 ssa:500
   ssa is now{1000=500}
   returnvalue is[1000]

怎么了？ 好像树图将所有值绑定到第一个键？

ps：this.cowtradecards是一个数组列表，但这并不重要

    public class AnimalCard extends Card { ..........

      // super has this :public int getValue() {
  //        return this.value;
  //       }


    @Override
public int compareTo(Object o) {
    // Pufferelement vom Typ AnimalCard
    AnimalCard buffer;

    // Kontrolle, ob übergebenes Objekt vom Typ "AnimalCard" ist
    if (o instanceof MoneyCard) {   <--------------- here is the error !!!!! should be AnimalCard !
        // wenn ja, dann Typcasting vornehmen
        buffer = (AnimalCard) o;

        if (super.getValue() < buffer.getValue()) {
            return -1;
        }
        if (super.getValue() > buffer.getValue()) {
            return 1;
        }
        return 0;
    } else {
        // not an "AnimalCard"

    }
    return 0;
}

after i fixed the compareto:
    Input is:[1000, 10, 160, 500]
    Adding 2 ssa:1000
    ssa is now{1000=1000}
    Adding 2 ssa:10
    ssa is now{10=10, 1000=1000}
    Adding 2 ssa:160
    ssa is now{10=10, 160=160, 1000=1000}
    Adding 2 ssa:500
    ssa is now{10=10, 160=160, 500=500, 1000=1000}
    returnvalue is[1000, 500, 160, 10]

Answer 1

该问题可能与AnimalCard compareTo AnimalCard 。 根据此方法，检查compareTo是否正在执行您期望的操作，并检查两个具有不同编号的AnimalCard实例是否相等（即，在这种情况下，它不会返回0 ）。 如果是的话，那将解释您的结果，因为TreeMap只会更新现有的条目，而无需添加新的条目。

另外，如果要调试，则可能需要打印put()的返回值（它可以使您对正在发生的事情有一些了解）。

Answer 2

您的toString方法说“ ssa现在是{1000 = 1000}”和“ ssa现在是{1000 = 160}”-可能由于某种原因，它们似乎全部都具有1000。 我将在AnimalCard上查看您的compareTo方法以获取更多线索。

Answer 3

根据您的方法名称，您要对ArrayList排序（并删除重复项）。 如果AnimalCard实现了Comarable，那么这应该很简单

return new TreeSet<AnimalCard>(cowTradeCards);

Answer 4

就像其他所有人都说的那样，您有一个compareTo()的错误/不完整的实现，这正在引起您所看到的问题。

public int compareTo(Object o) {
    // Pufferelement vom Typ AnimalCard
    AnimalCard buffer;

    // Kontrolle, ob übergebenes Objekt vom Typ "AnimalCard" ist
    if (o instanceof MoneyCard) {   <--------------- here is the error !!!!! should be AnimalCard !
        // Lots of really interesting logic that's never going to get run because o instanceof AnimalCard, not Moneycard.
    } else {
        // We're always going to come here, but we're not going to do anything, so we'll fall through...
    }
    // And now we'll return a value saying that the two objects are equal.  ALWAYS.
    return 0;
}

您的比较者说，所有动物卡都彼此相等。 如您所愿，TreeMap将添加第一个（1000）。 当涉及到第二张卡片时，它认识到它等于第一张卡片，因此它保持原样的键，但是将新的AnimalCard放入值中。 （为什么，我不确定，但这并不重要。）当我们插入第三个对象时，会发生相同的事情：第一个对象保留为键，第三个对象替换第二个为值。 因此，在全部插入之后，您将获得一个具有单个条目的映射，其键等于第一个键，而值等于第二个键。

击败一匹死马：修复您的compareTo() 。 您将解决您的问题。

顺便说一句，您发布的示例代码不需要TreeMap。 如果您使用值作为键，那么您真正想要的可能是Treeset 。