>>257
import java.util.*;

public class UniqArraySample {
　　public static void main(String[] args) {
　　　　int[] array = new int[1000000];
　　　　
　　　　// 最初は順番に入れちゃう
　　　　for (int i = 0; i < 1000000; i++) {
　　　　　　array[i] = i + 1;
　　　　}

　　　　// かき混ぜる
　　　　Random random = new Random();
　　　　for (int i = 0; i < 1000000; i++) {
　　　　　　int pos1 = random.nextInt(1000000) % 1000000;
　　　　　　int pos2 = random.nextInt(1000000) % 1000000;
　　　　　　int tmp = array[pos2];
　　　　　　array[pos2] = array[pos1];
　　　　　　array[pos1] = tmp;
　　　　}
　　}
}