構造体を維持しながらリンクされたリストをシャッフルする

Question

は[1a,1b,2a,2b,3a,3b, etc.]の形式で格納されており、シャッフルして#aと#bが一緒になるようにしたいと思います。私は#aと#bの両方を保持しているオブジェクトを作って、それらのオブジェクトのうちのLinkedListをシャッフルすることができることを知っていますが、もっと便利な方法があるのだろうかと思っていました。

ありがとうございました！

Answer 1

Java 8ストリームを使用するのが最も便利な方法です。

例コードは、shuffle()の効果を確認するために10回実行されます。

List<String> input = Arrays.asList("1a","1b","2a","2b","3a","3b"); 
for (int i = 0; i < 10; i++) { 
    List<List<String>> tmp = new ArrayList<>(input.stream() 
      .collect(Collectors.groupingBy(s -> s.substring(0,1))) 
      .values()); 
    Collections.shuffle(tmp); 
    LinkedList<String> output = tmp.stream() 
      .flatMap(List::stream) 
      .collect(Collectors.toCollection(LinkedList::new)); 
    System.out.println("\t" + output); 
} 

出力

[1a, 1b, 2a, 2b, 3a, 3b] 
[2a, 2b, 3a, 3b, 1a, 1b] 
[3a, 3b, 1a, 1b, 2a, 2b] 
[1a, 1b, 2a, 2b, 3a, 3b] 
[3a, 3b, 1a, 1b, 2a, 2b] 
[1a, 1b, 2a, 2b, 3a, 3b] 
[2a, 2b, 3a, 3b, 1a, 1b] 
[3a, 3b, 2a, 2b, 1a, 1b] 
[1a, 1b, 2a, 2b, 3a, 3b] 
[1a, 1b, 3a, 3b, 2a, 2b] 

Answer 2

はい、あります。単語 "シャッフル"を使用して、実際にエントリ#aと#bを並べ替えることができます。私の前提が正しければ、java.util.Collections.sort()を使用して達成することができます。これにより、カスタマイズされたComparator実装クラスをソート関数に渡すことができます。 これを実現する方法の例を以下に示します。

class LinkedListSort{ 

    public static void main(String[] args) 
    { 
     LinkedList<String> list = new LinkedList<String>(); 
     String linkedListDataString = "1a,1b,2a,2b,3a,3b"; 
     for(String str : linkedListDataString.split(",")) { 
      list.add(str); 
     } 

     Collections.sort(list, new Comparator<String>() { 
      @Override 
      public int compare(String object1, String object2) { 
       String suffix1 = object1.substring(object1.length()-1); 
       String suffix2 = object2.substring(object2.length()-1); 

       return Collator.getInstance().compare(suffix1,suffix2); 
      } 
     }); 
     System.out.println("Sorted list entries: "); 
     for(String e:list) { 
     System.out.println(e); 
     } 
    } 
}