ArrayList 按优先级排序

Question

我有一个对象列表，这些对象实际上是棋子。

每个对象都包含价格名称及其在棋盘上的位置。 名字是K代表国王，Q代表女王，R代表车……等等。

所以我有一个ArrayList<Enemy> chesspieces。列表未排序，元素可能是这样的：

P,P,P,P,P,P,P,P,R,N,B,Q,K,B,N,R.

我想创建某种优先级排序，以获得这样的列表：

K,Q, R, R, B, B, N,N,R,R P,P,P,P,P,P,P,P

我开始做某事，但我发现它有缺陷，我不知道如何实现它，这是我到目前为止所做的

这是我更新的 Enemy 类

public class Enemy implements Comparable {

        public Piece name;
        public int rank;
        public int file;
        public String position;
        private int value;

        public Enemy(Piece name, int file, int rank,  String position) {
            this.name = name;
            this.rank = rank;
            this.file = file;
            this.position = position;
        }


    public int getValue(Piece name) {
        if (name.toString() == "k") value = 0;
        if (name.toString() == "Q") value = 1;
        if (name.toString() == "R") value = 2;
        if (name.toString() == "B") value = 3;
        if (name.toString() == "N") value = 4;
        if (name.toString() == "R") value = 5;
        if (name.toString() == "P") value = 6;
        System.out.println("ENMIY : " + name.toString() + " threat" + value);
        return value;
    }


    @Override
    public int compareTo(Object o) {
        if (o instanceof Enemy) {
            Enemy other = (Enemy)o;

            return this.value - other.value;
        } else {
            return 0;
        }
    }
}

这是我的输出

Collections.sort(enemyLocation);// PPNPPPPPPRNBQKBR

Answer 1

使用下面的代码：

Collections.sort(YourList, YourComparator);

创建Comparator 并将您的逻辑放在int compare(T o1, T o2) 中

    Collections.sort(list, new Comparator<Piece>() {

        @Override
        public int compare(Piece o1, Piece o2) {
            // Your logic 
            //a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second.
            return Your-Return-Value;
        }
    });

在这里查看几个例子Comparator Interface in Java

Answer 2

除了 Sumit Singh 的回答之外，您还可以在您的 Enemy 或 Piece 类上实现 Comparable 接口，并使用 Collections.sort(...) 方法对您的集合进行排序。这是一个例子。

public class Piece implements Comparable {

    private String symbol;
    private int value;

    public Piece(String symbol, int value) {
        this.symbol = symbol;
        this.value = value;
    }

    @Override
    public String toString() {
        return "Piece{" +
                "symbol='" + symbol + '\'' +
                ", value=" + value +
                '}';
    }

    @Override
    public int compareTo(Object o) {
        if (o instanceof Piece) {
            Piece other = (Piece)o;

            return this.value - other.value;
        } else {
            return 0;
        }
    }
}

然后，对您的列表进行排序。

    List<Piece> pieces = new ArrayList<>();
    pieces.add(new Piece("R", 5));
    pieces.add(new Piece("P", 1));
    pieces.add(new Piece("Q", 9));
    pieces.add(new Piece("K", 10));
    pieces.add(new Piece("R", 5));
    pieces.add(new Piece("P", 1));

    Collections.sort(pieces);

    System.out.println(pieces);  //Prints [Piece{symbol='P', value=1}, Piece{symbol='P', value=1}, Piece{symbol='R', value=5}, Piece{symbol='R', value=5}, Piece{symbol='Q', value=9}, Piece{symbol='K', value=10}]