Java 实现产生随机不重复的数组

package com.z4.train.test;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Random;

public class RandomBirth {
    
    public static void main(String[] args)  {
        List();
        RandomList();
        RandomBirth();
        RandomHashSet();
    }
    
    public static void List() {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int rand=0, i=0;
        final int MAX_NUMBER = 10;
        do {
            rand = (int)(Math.random() * MAX_NUMBER);
            boolean flag = true;
            if(i == 0) {
                list.add(rand);
                i ++;
            } else {
                for(int j=0; j<i; j++) {
                    if(rand == list.get(j)) {
                        flag = false;  //如果出现重复，flag为false 不累计，直到flag 为true，则 i+1，直到累计到10个停止
                    }
                }
                if(flag) {
                    list.add(rand);
                    i++;
                }
            }
            
        } while (i<MAX_NUMBER);
        
        for(int n=0; n<list.size(); n++) {
            System.out.print(list.get(n) + "\t");
        }
    }
    
    public static void RandomList() {
        final int MAX_NUMBER = 10;
        int number[] = new int[MAX_NUMBER];    
        int rand = 0;
        ArrayList <Integer> list = new ArrayList<Integer>();
        int i=0;
        for(i=0; i<MAX_NUMBER; i++) {
            rand = (int)(Math.random() * MAX_NUMBER);
            number[i] = rand;
            list = Rand(list, number); //通过数组去重，得出大小重写赋值i;
            if(list.size() == 2) {
                i = list.size()-2;
            } else {                
                i = list.size()-1;
            }
        }
        System.out.println("");
        for(int n=0; n<list.size(); n++) {
            System.out.print(list.get(n) + "\t");
        }
    }
    
    public static ArrayList<Integer> Rand(ArrayList <Integer> list, int[] arr) {  
         for (int i=0; i<arr.length; i++) {
            if(!list.contains(arr[i])) {//如果数组 list 不包含当前项，则增加该项到数组中
                list.add(arr[i]);
            }
         }
        return list;
    }
    
    public static void RandomBirth() {
        Random random = new Random();  //通过java.util.Random类生成随机数
        final int MAX_NUMBER = 10;
        int a[] = new int[MAX_NUMBER];
        a[0] = random.nextInt(MAX_NUMBER);
        for (int i = 1; i < a.length; i++) {
            a[i] = random.nextInt(MAX_NUMBER);
            //a[i] = (int)(Math.random() * 10);
            for (int j = 0; j < i; j++) {
                while (a[i] == a[j]) {//如果重复，退回去重新生成随机数
                    i--;
                }
            }
        }
        System.out.println("");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] +"\t");
        }
    }
    
    /*bug 调整i=1 , 遍历j=0， 不会重复  ，存在数组操作问题
    int a[] = new int[10];
    for (int i = 0; i < a.length; i++) {
        a[i] = random.nextInt(10);
        for (int j = 1; j < i; j++) {
            while (a[i] == a[j]) {//如果重复，退回去重新生成随机数
                i--;
            }
        }
    }*/
    
    public static void RandomHashSet() {
        //int a[] = new int[10];
        HashSet<Integer> a = new HashSet<Integer>();
        randomSet(0, 99, 10, a);
        System.out.println("");
        Iterator<Integer> iterator=a.iterator();
        //System.out.println("size" + a.size());
        while(iterator.hasNext()){
            System.out.print(iterator.next() + "\t");
        }
    
    }
    
    /**
     * 随机指定范围内N个不重复的数
     * 利用HashSet 的特征，只能存放不同值
     * @param min 指定范围最小值
     * @param max 指定范围最大值
     * @param n 随机数个数
     * @param HashSet<Integer> set 随机数结果集
     * debug 存在小于n的情况
     */
    public static void randomSet(int min, int max, int n, HashSet<Integer> set) {
        if(n > (max-min + 1) || max <min) {
            return;
        }
        for(int i=0; i<n; i++) {
            int num = (int) (Math.random() * (max -min)) + min;
            set.add(num);  //将不同的数存放入HashSet 中
        }
        int setSize = set.size();
        if(setSize < n) {
            randomSet(min, max, n-setSize, set); //递归
        }
        
    }
    
}