如何从 Java 集合中获得相同的输出顺序

Question

我有一些代码：

Collection<MyGraph.MyVertex> vertCollection = graph.getVertices(); 

其中 getVertices 是 JUNG 包的一部分，其定义如下：

public interface Hypergraph<V, E> {
    Collection<E> getEdges();

    Collection<V> getVertices();
...
...
}

> If I print out the collection I may get something like [v1,v2,v4,v3]
> and on another run something like [v2,v3,v1,v4]

这让我每次都以随机顺序返回一个顶点列表。因此，我在代码其他地方的结果是不可重复的，而且很难追踪。

我希望每次都以相同的方式恢复元素的顺序。我目前的猜测是我必须将集合转换为某种保留顺序的数据结构，然后对其进行排序，以便结果是可重复的，但有没有更好的方法来做到这一点？ （我不确定从集合转换为数组之类的其他东西是否会破坏其他地方的代码，因为我是集合的新手）。任何帮助都会很棒！

Answer 1

我了解Hypergraph.getVertices() 是您无法修改的库方法。因此，您必须操纵对该方法的调用的结果。正如Yamil's answer 所建议的，这里可以选择排序。

但这要求您的<V> 实现（示例中为MyGraph.MyVertex）将实现java.lang.Comparable，或者您提供java.util.Comparator 的实现以确保您的顶点的静态排序顺序。

而java.util.Collections.sort() 将List 作为参数； List 的实例也始终是Collection 的实例，但不幸的是，并非Collection 的每个实例都是List 的实例——它可能是Set 甚至是绝对奇怪的东西……

考虑到这一点，并假设 VertComparator 是我谈到的比较器，您的解决方案可能如下所示：

…
VertComparator comparator = new VertComparator();
List<MyGraph.MyVertex> vertCollection = new ArrayList<>( graph.getVertices() );
Collections.sort( vertCollection, comparator );
…

如果您程序中的所有其他代码确实只处理Collection 顶点实例（这意味着在某处没有隐藏假设它是什么类型的集合），那么您应该是安全的。

不幸的是，即使返回的Collection 已经是List 的一个实例（… instanceof List 为真），Collections.sort() 也可能不起作用：使用List.of() 创建您的列表并尝试对其进行排序......

通常，当一个方法返回一个Collection 以某种方式表示对象的内部状态时，这是一个不可修改的集合。显然排序也会在这里失败。所以唯一安全的方法是复制结果并对副本进行排序。

Answer 2

你可以使用这样的东西：

List<String> names = Arrays.asList("Alex", "Charles", "Brian", "David");

//Natural order
Collections.sort(names);    //[Alex, Brian, Charles, David]

//Reverse order
Collections.sort(names, Collections.reverseOrder());    [David, Charles, Brian, Alex]   

Answer 3

如您所见，JUNG 2.x 本身不提供此选项，因此您唯一真正的选择是复制输出并对其进行排序，并且假设您有一个对您有意义的Comparator顶点类型。 （这也不容易保留原始插入顺序。）

Guava graph library，也称为common.graph，由JUNG 3.0（开发中）使用，并且在几个不同的级别上支持稳定排序：

1. Immutable graphs' 访问器每个都返回一个具有稳定排序的Set。

2. 如果您想要mutable graph，使用GraphBuilder（及其同级类型）构造的内置实现可以使用nodeOrder() 指定图形节点应为以下任何一种：

   • 插入顺序（默认）
   • 无序
   • 自然有序（如果您的节点类型实现Comparable）
   • 已排序

   对于Networks（类似于JUNG Graph 类型），您可以对图的边缘施加相同的顺序。

1234563

（免责声明：我共同创建了 JUNG 并仍在维护它，还创建了 common.graph。）

Answer 4

只需使用 ArrayList 来实现 Collection。 ArrayList 的行为就像一个数组。它们按照放入时的相同顺序出来。

Collection<E> list = new ArrayList<>();
Collection<V> list = new ArrayList<>();