如何获取不重复的随机数

注意:如何取一组不重复的随机数，这种方法的前提是取数的这个数组没有重复的数方可。

(1)换位排除法

/**
     * @param arr 取数的数组
     * @param noRepeatNumbers  要获取不重复数的个数
     */
    public static int[] getNoRepeatNumByChanget(int[] arr, int noRepeatNumbers) {

        int[] newArr = new int[noRepeatNumbers];
        for (int i = 0; i < noRepeatNumbers; i++) {
            Random random = new Random();
            //角标是从i-arr.length-1的随机数
            //这里0%5=0 1%5=1 2%5=2 .....5%5=0;
            int s = random.nextInt(arr.length - 1) % (arr.length - 1 - i + 1)
                    + i;
            int temp = arr[i];
            //将随机取到的下标的值，与i交换，然后下一次取i++到length的一个随机数
            arr[i] = arr[s];
            arr[s] = temp;
            newArr[i] = arr[i];
        }
        return newArr;
    }

(2)set排异法

  

/**
     * 
     * @param arr 要遍历的数组
     * @param noRepeatNumbers  获取不重复数的个数
     * @return
     */
    public static Set<Integer> getNoRepeatNumBySet(int[] arr,
            int noRepeatNumbers) {
        Random random = new Random();
        Set<Integer> set = new HashSet<Integer>();
        while (true) {
            int s = random.nextInt(arr.length);
            //将随机的下标的数添加到set集合中
            set.add(Integer.valueOf(arr[s]));
            //如果set中的数长度等于要获取不重复数的个数时，跳出循环
            if (set.size() == noRepeatNumbers) {
                break;
            }
        }
        return set;

    }