java获取不重复随机数

╰半夏微凉° 2022-05-14 01:40 232阅读 0赞

package com.huateng.engine;
    
    import java.util.ArrayList;
    import java.util.List;
    import java.util.Random;
    
    public class CreateRandomNumber {
        public static void main(String[] args) {
    
            //推荐
            testC(10000);
            //网上方法获取不重复随机数
            testA(10000);
        }
    
        /**
         * 首先生成一个不重复的数集（0~9999），然后每次从这个集合中随机的取出一个数字作为生成的随机数（并且从集合中移除它）
         *
         * @param sz
         */
        public static int[] testC(int sz) {
            long startTime = System.currentTimeMillis(); //开始测试时间
            Random rd = new Random();
            int[] rds = new int[sz];//随机数数组
            List<Integer> lst = new ArrayList<Integer>();//存放有序数字集合
            int index = 0;//随机索引
            for (int i = 0; i < sz; i++) {
                lst.add(i);
            }
            for (int i = 0; i < sz; i++) {
                index = rd.nextInt(sz - i);
                rds[i] = lst.get(index);
                lst.remove(index);
            }
            long endTime = System.currentTimeMillis(); //获取结束时间
            System.out.println("testC运行时间： " + (endTime - startTime) + "ms");
            return rds;
        }
    
    
        /**
         * 网上方法获取不重复随机数
         *
         * @param sz
         */
        public static int[] testA(int sz) {
            long startTime = System.currentTimeMillis(); //开始测试时间
            Random random = new Random();
            int a[] = new int[sz];
            for (int i = 0; i < a.length; i++) {
                a[i] = random.nextInt(sz);
                for (int j = 1; j < i; j++) {
                    while (a[i] == a[j]) {//如果重复，退回去重新生成随机数
                        i--;
                    }
                }
            }
            long endTime = System.currentTimeMillis(); //获取结束时间
            System.out.println("网上思路代码运行时间： " + (endTime - startTime) + "ms");
            return a;
        }
    
    }