构建随机排列列表的最有效方法

Question

对于给定的Collection<Object> aCollection，我如何构建一个ArrayList<OrderedCouple<Object>>，其中包含aCollection 中所有可能的组合排列（自耦合除外）。

例如，假设aCollection 是一个包含teamA、teamB 和teamC 的Set<Team>，而OrderedCouple 是一个类Game<Team>，它的构造函数接收两个团队，主机和客人作为论据。 我想在Teams 之间构建所有可能的Games 的ArrayList。也就是说，ArrayList 将是组{new Game(teamA, teamB), new Game(teamA, teamC), new Game(teamB, teamA), new Game(teamB, teamC), new Game(teamC, teamA), new Game(teamC, teamB)} 的随机顺序。

Answer 1

我想不出比这更快的方法：

@Test
public void buildMatchUps() {
    List<String> teams = Arrays.asList("A", "B", "C");
    int s = teams.size() * teams.size() - teams.size();
    List<String> matchUps = new ArrayList<String>(s);
    for(String host : teams) {
        for(String guest : teams) {
            if(host != guest) { // ref comparison, because the objects
                                // come from the same list. Otherwise
                                // equals should be used!
                matchUps.add(host + " : " + guest);
            }
        }
    }
    Collections.shuffle(matchUps);
    for(String matchUp : matchUps) {
        System.out.println(matchUp);
    }
}

打印如下内容：

C : A
B : A
A : C
C : B
B : C
A : B