java的permutations / combinatorics库?

时间:2012-08-17 21:45:50

标签: java permutation combinatorics

我正在寻找一个java库,它将生成一个集合的所有可能的顺序排列。我能找到的唯一图书馆是combinatoricslib on google code。我发现很难相信这是唯一能够做到这一点的java库,而且非常坦率地对此感到非常惊讶。

JDK中有什么东西,或apache commons math或其他库提供相同的功能吗?

我很高兴使用combinatoricslib,我只是无法相信这是唯一的选择,除了自己编写算法,这当然不是那么困难,但两者都不是.isBlankOrNull(),而apache commons包括那个。 / p>

2 个答案:

答案 0 :(得分:11)

您检查了Guava吗?它似乎在Collections2

中提供排列
  

课程集合2
      排列(集合元素)
            返回指定Collection的所有排列的Collection。

答案 1 :(得分:2)

Apache Commons Collection库版本4中有PermutationIterator类。它接受一个通用Collection并提供迭代Collection中元素的所有排列的迭代器(每次调用Iterator上的next())提供有序列表。

我刚刚意识到Collection库的第4版仅在2013-11-27发布。版本3不提供排列实用程序。 V4 “代表了对Java 1.5引入的新语言功能的主要改进,主要支持泛型。”