按 XML 文件中项目的顺序对 Java 列表/映射进行排序

Question

我想做的是按照 XML 文件中项目的顺序对 Java 列表或映射进行排序。

例如，

我有一个函数名称列表，如下所示：

1. functionOne
2. functionThree
3. functionTwo

XML 文件如下所示：

<xml>
  <function>functionOne</function>
  <function>functionTwo</function>
  <function>functionThree</function>
</xml>

所以我想对列表进行排序，以便函数名称如下所示：

1. functionOne
2. functionTwo
3. functionThree

现在我尝试对变量执行此操作嗯，大约有 500 多个独特的“物品”。

有谁知道我该怎么做？现在，对于确定排序顺序的文件来说，它不必是 XML，它只是我最常用的文件，它可以是任何可以完成工作的文件。

预先感谢您的宝贵时间。

Answer 1

首先，解析 XML 文件以构建一个 Map，它将名称映射到其顺序位置。

然后，您需要一个自定义比较器：

public class XMLComparator implements Comparator<String> {
    private Map<String,Integer> order;

    public XMLComparator(Map<String,Integer> desiredOrder) {
        order = desiredOrder;
    }

    public void compare(String s1, String s2) {
        return order.get(s1) - order.get(s2);
    }

}

然后将其应用到变量名称列表：

Collections.sort(variableNames, new XMLComparator(previouslyCreatedMap));

可能需要处理一些边缘情况，但这是一般想法。

Answer 2

我只想使用 XML 解析器按顺序将 XML 文件中的值读取到 List 中，而不是采用不同的 List 并根据它们的顺序对其进行排序在 XML 文件中找到。这是假设您正在谈论的排序的 List 将包含在 XML 文件中找到的所有值。

如果它可能只包含 XML 文件中值的子集，一种选择是首先从 XML 中读取所有值，然后使用 Guava 的 Ordering.explicit(List):

Ordering<String> orderFromXml = Ordering.explicit(readListFromXml());
List<String> otherList = ...
Collections.sort(otherList, orderFromXml);