java - 排序java.util.Deque

我想使用Deque<Card>类的Card方法对getRealValue()集合的内容进行排序。

public class Card implements Comparable<Card> {
  private final int value;
  private final CardType cardType;

  public Card(int value, CardType cardType) {
    this.value = value;
    this.cardType = cardType;
  }

  public int getRealValue() {
    int realValue = this.value == 1 ? 52 : 0;
    return realValue + this.value * 4 + this.cardType.ordinal();
  }

  public int compareTo(Card o) {
    return this.getRealValue() - o.getRealValue();
  }
}

这是我的CardType枚举

public enum CardType {
    CLUB("♣"),
    SPADE("♠"),
    HEART("♥"),
    DIAMOND("♦");

    public final String icon;

    private CardType(String icon) {
        this.icon = icon;
    }
}

我想根据realValue()对我的双端队列进行排序

最佳答案

好吧，您始终可以清除它，然后以正确的顺序重新插入元素：

Card[] a = deque.toArray(new Card[0]);
Arrays.sort(a);
deque.clear();
for (Card card : a) {
    deque.add(card);
}

请牢记此性能。如果排序是您的结构要求，请考虑使用PriorityQueue。