java - Collections.shuffle(リストリスト)

Question

この方法を使用するように促すものは何ですか?

更新：要点がわかりました。「シャッフルは自明なアルゴリズムではない」というウリの理由が好きです。その通りです。

Answer 1

要素の順序付けられたシーケンスをランダムにシャッフルしたい理由はたくさんあります。たとえば、トランプのデッキ。

並べ替えと同様に、シャッフルも簡単なアルゴリズムではありません。そのため、ライブラリ関数が必要になることはよくあることです。

なぜリストなのかというと、明らかにそれは順序付けられたコレクションである必要があるため、一般的なコレクションではありません。リストとそのサブタイプのみが順序付けされることが保証されています。Collections クラスは配列の操作を提供しませんが、ArrayList をこのメソッドに渡すことができます (おそらく、パフォーマンスのために渡す必要があります)。

Answer 2

ええと、コレクションがあり、それをシャッフルしたい場合...

最も明白な例は、個々のカードを表すオブジェクトと、シャッフルするデッキを表すコレクションがあるカード ゲームです。

もう 1 つの例は、アンケートで複数の回答をユーザーに提示する場合で、回答の順序によって偏りが生じないようにする場合です。そのため、各ユーザーにシャッフルされた一連の回答を提示して、そこから選択できるようにします。 .

Answer 3

では、トランプのデッキをモデリングしていると想像してください。Shuffle は、最初に作成する関数の 1 つです。

コレクションの内容をランダム化したいときはいつでも、シャッフルを使用します。

Answer 4

この方法をどのように使用できるかについてのアイデア:

• ゲームでカードをシャッフルする
• ソート アルゴリズムのテスト ケースで配列をランダム化する
• テスト スイート内のテスト ケースをシャッフルして、相互に依存しないようにする
• 巡回セールスマンのような NP 完全問題を解決しようとする場合、1 つのアプローチは、入力を取得し、それを数回シャッフルしてから、最短の長さの結果を使用することです。これにより、O(N) 時間 (N はノード数) で実行されるソリューションが得られます。