Наиболее эффективный способ построения списка случайных перестановок

Question

Для данного Collection<Object> aCollection Как построить ArrayList<OrderedCouple<Object>> со всеми возможными перестановками пар в aCollection (кроме самообучения).

Например, скажем, aCollection является Set<Team> содержащим teamA, teamB и teamC и OrderedCouple вместо этого класса Game<Team> которого конструктор получает две команды, хозяин и гость в качестве аргументов. Я хочу построить ArrayList из всех возможных Game между Team 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