Java：配列をランダムに移動する方法は？

Question

私はサイズxの配列を持っています。リストをランダムに移動する必要がありますが、各要素に一度到達する必要があります。これを行う最も効率的な方法は何ですか？あなたが探しているものを

Answer 1

は

がthis-

// Create a list 
List list = new ArrayList(); 

// Add elements to list 

// Shuffle the elements in the list 
Collections.shuffle(list); 

// Create an array 
String[] array = new String[]{"a", "b", "c"}; 

// Shuffle the elements in the array 
Collections.shuffle(Arrays.asList(array)); 

Answer 2

だけshuffle配列を試してみて、それを反復シャッフルです。

Collections.shuffle(Arrays.asList(yourArrayReference)); 

Answer 3

あなたは、ほとんどのオブジェクト指向言語では、デフォルトでは一般的に利用可能である乱数生成器を使用し、すでに確認何を追跡するために、二番目の配列を使用することができます。

基本的に：

1. その後、確認...
2. ...乱数がチェック済みの配列になっていない場合乱数
3. のための主要な配列を検索
4. 乱数を生成します要素配列[ランダム]
5. 既にチェックされている配列の最後に乱数を追加する

Answer 4

これは、時間と空間を効率的に行う方法です。

import java.util.Enumeration; 
import java.util.Random; 

public class RandomPermuteIterator implements Enumeration<Long> { 
    int c = 1013904223, a = 1664525; 
    long seed, N, m, next; 
    boolean hasNext = true; 

    public RandomPermuteIterator(long N) throws Exception { 
     if (N <= 0 || N > Math.pow(2, 62)) throw new Exception("Unsupported size: " + N); 
     this.N = N; 
     m = (long) Math.pow(2, Math.ceil(Math.log(N)/Math.log(2))); 
     next = seed = new Random().nextInt((int) Math.min(N, Integer.MAX_VALUE)); 
    } 

    public static void main(String[] args) throws Exception { 
     RandomPermuteIterator r = new RandomPermuteIterator(100); 
     while (r.hasMoreElements()) System.out.print(r.nextElement() + " "); 
    } 

    @Override 
    public boolean hasMoreElements() { 
     return hasNext; 
    } 

    @Override 
    public Long nextElement() { 
     next = (a * next + c) % m; 
     while (next >= N) next = (a * next + c) % m; 
     if (next == seed) hasNext = false; 
     return next; 
    } 
}