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

时间:2013-12-07 19:00:58

标签: java random arraylist coupling

对于给定的Collection<Object> aCollection,如何在ArrayList<OrderedCouple<Object>>中构建aCollection所有可能的情侣排列(自耦合除外)。

例如,假设aCollection是包含Set<Team>teamAteamB的{​​{1}},而teamC则是OrderedCouple 1}}哪个构造函数接收两个团队,主机和来宾作为参数。 我想在Game<Team>之间建立ArrayList所有可能Game的{​​{1}}。也就是说,Team将是随机顺序的组ArrayList

1 个答案:

答案 0 :(得分:2)

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

@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