構建隨機排列列表的最有效方法

Question

對於給定的Collection<Object> aCollection，如何在aCollection（除了自耦合）之外建立ArrayList<OrderedCouple<Object>>以及所有可能的對偶排列。

例如，假設aCollection是包含teamA，teamB和teamC一個Set<Team>和OrderedCouple是不是類Game<Team>其構造函數接收兩個團隊，賓主作爲參數。 我想在Team之間建立所有可能的Game s的ArrayList s。也就是說，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