草庐IT

Java 偏序 Collection<E>

我正在寻找一种数据结构的Java实现,该数据结构包含定义了部分排序的元素集合,并允许在某些拓扑结构中迭代这些元素顺序(任何可能的顺序都可以;最好是随着集合内容的变化而稳定的顺序)。理想情况下,它会实现Collection,Set,或SortedSet接口(interface)并支持接口(interface)上的所有方法。在指定总排序方面,集合可以用Comparator实例化。,如果被比较的两个元素没有相互排序,比较器可能会抛出异常(ClassCastException?)。作为奖励,如果插入的元素会产生排序异常(元素有序图中的循环),它会抛出异常。是的,我想要的是拓扑排序,但我想要一个