对 Map<String, String> 的列表进行排序 [重复]

Question

我看到了这个帖子 sorting a List of Map<String, String>，我知道我的帖子听起来可能是重复的，但略有不同。

我的例子是：

List<Map<String, String>> myList = new ArrayList<Map<String, String>>();

...
for(MyClass1 c1 : c1)
{
  ...
  for(MyClass2 c2 : c12)
  {
    SimpleBindings myBindindings= new SimpleBindings();
    myBindindings.put(c1.getName(), c2.getName());

    myList.add(myBindindings);
  }
}
...

具体来说我可以拥有

{
 (John, Mike)
 (John, Jack)
 (Sam, Jack)
 (Gloria, Anna)
 (Jane, Carla)
 ...
}

并且希望我的列表按 maps 键排序：

{
  (Gloria, Anna)
  (Jane, Carla)
  (John, Mike)
  (John, Jack)
  (Sam, Jack)
  ...
}

Answer 1

你确定

List<Map<String, String>>

是您想要的合适的数据类型吗？

在我看来，您实际上是在寻找简化

TreeMap<String, String>

即排序后的映射键 -> 值？

或者您的意思是使用List<StringPair>（为此，请选择比StringPair 更合适的名称，并根据您的需要实现该类）？我的印象是，由于 Java 中没有明显的 Pair<String, String> 类，你一直在滥用 SimpleBinding 作为一对类。在 Java 中实现对的正确方法是实现一个新类，并使用正确的类名——“对”是技术性的，而不是语义性的。

你也可以

List<String[]>

并实现Comparator<String[]> 进行排序。但这并不能为您节省任何实现 NamePair 类并让您自己进行比较的工作。

Answer 2

你需要实现 Comparator 来完成这个...

Collections.sort(myList, new Comparator<ObjectBeingCompared>() {

            @Override
            public int compare(ObjectBeingCompared obj1, ObjectBeingCompared obj2) {

                //Of course you will want to return 1, 0, -1 based on whatever you like
                //this is just a simple example 
                //return 1 if obj1 should be ordered first
                //return 0 if obj1 and obj2 are the same
                //return -1 if obj1 should be ordered after obj2
                return obj1.compareTo(obj2);
            }
        });

Answer 3

HashMap 数据结构用于允许在 O(1) 时间内访问其元素。

因为它是一个数据容器，所以它的池或键可以随时间变化。这意味着您不能长期保证地图列表的顺序。

在您的示例中，您匹配两个字符串并创建名为 SimpleBindings 的数据对。

在您的简单示例中，您不应使用Map<String,String> 数据结构来表示Pair 数据。

如果你的 SimpleBindings 真的由两个字符串组成，你必须做的只是在 SimpleBindings 类中实现一个Comparable，如下所示：

class SimpleBinding implements  Comparable<SimpleBinding> {

    private final String key;
    private final String value;

    public SimpleBinding(String key, String value) {
        Objects.nonNull(key);
        Objects.nonNull(value);
        this.key = key;
        this.value = value;

    }

    @Override
    public int compareTo(SimpleBinding that) {
        return this.key.compareTo(that.key);
    }
}

而您只需使用Collections.sort(bindings ) 即可对结果进行排序。

如果您无法访问该类，您应该使用像这样的Comparator 接口

enum SimpleBindingComparator implements Comparator<SimpleBinding> {
     DEFUALT {
         @Override
         public int compare(SimpleBinding fist, SimpleBinding second) {
             return fist.key.compareTo(second.key);
         }
     };

然后你像这样对绑定进行排序Collections.sort(bindings ,SimpleBindingComparator.DEFAULT);

但是，如果您的情况比这更复杂，并且您在列表中存储了一个 Map，您应该定义一个表示订单的逻辑。在您的情况下，订单必须由c1.getName() 维护可能会很遗憾

一种选择是您不应该创建一个列表，而是创建一个列表Map<String>,List<String>> 的映射，这就是所谓的多映射，其中单个键匹配多​​个值。请参阅番石榴的MultiMap，如果您希望对其进行排序，那么我建议阅读TreeMultiMap