使用特定顺序对 (Array)List 进行排序

Question

我有一个对象列表，我想按定义的顺序对其进行排序。 对于前。 我有一个带有字段String color的 object 。 我想在颜色字段上对我的列表进行排序，以便它始终首先是白色而不是蓝色而不是黄色以及所有其他（如果可能的话 alph.ordered 但不是必需的）：

Before sorting:         After sorting:
orange                  white
white                   blue
green                   yellow
brown                   orange
yellow                  black
black                   brown
...                     ...

有没有（简单的）方法可以做到这一点？

编辑：

我必须添加一个并发症...
如果可以有更多同名/基数的 colors 怎么办？ 对于前。 whiteX, whiteY, whiteZ, blueA, blueB, ...
所有的白人必须先于所有的蓝人、所有的黄人和所有其他人。 仍然可以用比较器解决这个问题吗？ （我无法想象如何...）

Answer 1

这是另一种选择：

Map<Integer, String> tree = new TreeMap<Integer, String>();
    List<String> listOrdre = Arrays.asList("white", "blue", "yellow", "orange", "black", "brown");
    List<String>   myList  = Arrays.asList("orange", "white", "brown", "yellow", "black");

    for (String code : myList) {
        tree.put(listOrdre.indexOf(code), code);
    }

    System.out.println(tree.values()); // -> [white, yellow, orange, black, brown]

Answer 2

是的，您可以创建一个Comparator来创建排序策略，或者定义实现Comparable的类的自然顺序

作为旁注：

强烈推荐，但不严格要求 (x.compareTo(y)==0) == (x.equals(y))

使用比较器的示例：

class MyClass {

private Color color;
private String someOtherProperty;
public static final Comparator<MyClass> COLOR_COMPARATOR = new MyComparator();

//getter and setter

static class MyComparator implements Comparator<MyClass>{

            @Override
            public int compare(MyClass o1, MyClass o2) {
                // here you do your business logic, when you say where a color is greater than other
            }    
}

}

并在客户端代码中。

例子：

List<MyClass> list = new ArrayList<>();
//fill array with values
Collections.sort(list, MyClass.COLOR_COMPARATOR );

阅读更多： 集合#sort(..)

如果您想定义类的自然排序，只需定义

public class MyClass implements Comparable<MyClass>{

        @Override
        public int compareTo(MyClass o) {
           // do business logic here
        }
}

在客户端代码中：

   Collections.sort(myList); // where myList is List<MyClass>

Answer 3

你可以使用comparator 。

您可以做的另一件事是为数字设置一些值（比如 1 到 n ）。 例如，在您的情况下，给白色 1，给蓝色 2，给黄色 3。现在对这些数字进行排序。

Answer 4

另一种解决方案是将枚举与比较器一起使用，因为枚举已经定义了一个索引（ ordinal ）。

首先，按照您希望对它进行排序的顺序使用您的值创建一个枚举。

enum class MyColour {
    WHITE,
    BLUE,
    YELLOW,
    ORANGE,
    BLACK,
    BROWN
}

对于每个对象，您可以使用Mycolour.valueOf("WHITE")获取枚举值。 注意：这是区分大小写的。

接下来，您可以简单地使用比较器。

val sortedList = list.sortedBy { it.colour } // colour being the enum value we defined.

Answer 5

感谢 Réda 的回答。

// Weight is the index in colorOrder, or -1 for the others
List<String> colorOrder = Arrays.asList("yellow", "blue", "white");

List<String> myList = Arrays.asList("orange", "white", "brown", "yellow", "black");

Collections.sort(myList, Comparator.comparingInt(colorOrder::indexOf).reversed());

System.out.println(myList);//[white, yellow, orange, brown, black]

这很容易链接其他一些比较器，比如 alph。 命令。

Collections.sort(myList, Comparator.comparingInt(colorOrder::indexOf).reversed().thenComparing(Object::toString));

System.out.println(myList);//[white, yellow, black, brown, orange]