Сортировать java.util.Deque - PullRequest
Новая
       18

Сортировать java.util.Deque

2 голосов
/ 31 мая 2019

Я хочу отсортировать содержимое моей коллекции Deque<Card>, используя метод Card class '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;
    }
}

и я хочу отсортировать мой Deque на основе realValue()

1 Ответ

3 голосов
/ 31 мая 2019

Ну, вы всегда можете очистить его и заново вставить элементы в правильном порядке: 

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

Имейте в виду производительность этого. Если сортировка является требованием вашей структуры, рассмотрите возможность использования PriorityQueue.

...