使用映射值的 Java 比较器排序问题

Question

我有一个场景，我需要获取 a 的键Map<String, Set<String>>，并将它们添加到一个新Set<String>的排序中。排序顺序基于每个键的 Map 值。映射的每个键的值是一个包含与该键相关的其他键的 Set。我需要以这样一种方式对键进行排序，即相关键必须在另一个包含它的相关集中的键之前。要使用编程范式，它类似于要求在更早的行中声明变量，然后才能在另一行上引用它。例如，以下表示 的内容Map<String, Set<String>>：abc=[def, ghi, jkl, mno]def=[]ghi=[def]jkl=[ghi, stu]mno=[]pqr=[abc]stu=[def]vwx=[mno, ghi]zy0=[jkl]在这个例子中，键“jkl”与键“ghi”和“stu”有关系，“def”与任何键都没有关系。注意：关系将是单向的。因此，例如，如果“ghi”与“def”相关，则“def”永远不会与“ghi”相关。因此，对于上述 Map，排序顺序为：def=[]mno=[]ghi=[def]stu=[def]vwx=[mno, ghi]jkl=[ghi, stu]zy0=[jkl]abc=[def, ghi, jkl, mno]pqr=[abc]这是我写的比较器。它位于使用上述示例的可运行测试类中：import java.util.*;public class RelationshipComparator_Test {    public static void main(String[] args) {        String[] testMap = "abc=[def,ghi,jkl,mno]|def=[]|ghi=[def]|jkl=[ghi,stu]|mno=[]|pqr=[abc]|stu=[def]|vwx=[mno,ghi]|zy0=[jkl]".split("[|]");        Map<String, Set<String>> relationshipMap = new HashMap<>();        for (String entry : testMap) {            String[] keyValue = entry.split("[=]");            String replacement = keyValue[1].replaceAll("[^a-z0-9,]", "");            Set<String> valueSet = new HashSet<>();            String[] values = (!replacement.equals("") ? replacement.split("[,]") : new String[0]);            Collections.addAll(valueSet, values);            relationshipMap.put(keyValue[0], valueSet);        }        Set<String> sortedKeys = new TreeSet<>(new RelationshipComparator(relationshipMap));        sortedKeys.addAll(relationshipMap.keySet());        for (String key : sortedKeys) {            System.out.println(key + "=" + relationshipMap.get(key));        }    }如果运行代码，您将看到以下输出：def=[]mno=[]ghi=[def]jkl=[stu, ghi]abc=[def, ghi, jkl, mno]pqr=[abc]stu=[def]vwx=[ghi, mno]zy0=[jkl]这是不正确的，因为“jkl”引用了“stu”，但“stu”排在“jkl”之后。任何帮助将不胜感激。