java - 排序列表但不能直接比较两个模型

Question

我有 MyModel 类，其中 childNames 字段包含对它的一些引用

class MyModel{
    private String name;
    private List<String> childNames = new ArrayList<>();
    public MyModel(String name){
        this.name = name;
    }
    public String getName() {
        return name;
    }
    public List<String> getChildNames() {
        return childNames;
    }
    public void setChildNames(List<String> childNames) {
        this.childNames = childNames;
    }
}

我有一个 MyModel 列表，想按规则排序:

MyModel a = new MyModel("a");
a.setChildNames(Arrays.asList("b", "b1" ,"b2"));  --> mean a > b, a > b1...
MyModel b = new MyModel("b");
b.setChildNames(Arrays.asList("d", "d1" ));  --> mean b > d, b > d1
MyModel c = new MyModel("c");
c.setChildNames(Arrays.asList("d", "d2"));  --> mean c > d, c > d2
MyModel d = new MyModel("d");
d.setChildNames(Arrays.asList("e"));  --> mean d > e
MyModel e = new MyModel("e");
List<MyModel> list = new ArrayList<>();
list.add(a);
list.add(b);
list.add(c);
list.add(d);
list.add(e);

所以我希望排序列表的结果是:e,d,c,b,a 或 e,d,b,c,a

这是我对比较器的尝试，但没有用，因为不能直接比较两个模型(例如比较 a 和 d)

Comparator<MyModel> comparator = (m1, m2) -> {
    if (m1.getChildNames().contains(m2.getName())){
        return 1;
    }
    if (m2.getChildNames().contains(m1.getName())){
        return -1;
    }
    return 0; 
};
list.sort(comparator);

在这种情况下有什么建议吗？

Answer 1

首先你的模型结构是个问题，你也应该有 child 作为 MyModel 的列表。这样，维护层次结构和遍历它会更容易。

您当前的逻辑错过了 m1 和 m2 不在直接层次结构中的条件。所以你应该像这样遍历这个层次结构:

Comparator<MyModel> comparator = new Comparator<MyModel>() {
         public int compare(MyModel m1, MyModel m2) {
            if (m1.getChildNames().contains(m2.getName())){
                return 1;
            }
            if (m2.getChildNames().contains(m1.getName())){
                return -1;
            }

            while(!m1.getChildNames().isEmpty()) {
                for (String child : m1.getChildNames()) {
                    for (MyModel myModel : list) {
                        if(myModel.name.equals(child)) {
                            return compare(myModel, m2);
                        }
                    }
                }
            }

            return 0; 
        }};

如果您将 child 也保留为 MyModel 的列表，则可以避免使用 list。目前需要找出子对象。

希望这对您有所帮助。