随机数生成算法-优快云博客

方法一、用集合实现(用了面向对象的思维)。

public class Demo4 {
public static void main(String[] args) {
   List list =new ArrayList();
   for(int i=1;i<=31;i++){
                  list.add(i);
     }

   for(int i=0;i<7;i++){
      //得到谁，移除谁。list的大小是变化，所以不会重复。
   int k= (int)(Math.random()*(31-i));
            System.out.println(list.get(k));
            list.remove(k);
        }
   }
   }

-----------------------------------------------------------------------------随机输出数字

ArrayList<Integer> hm= new ArrayList<Integer>(); //时间=547

            int ui=50000;
            for(int i=0;i<ui;i++){
                hm.add(i);
            }

            int ul=0;
           long l1 = System.currentTimeMillis();
            for(int i=0;i<ui;i++){
                int it=(int)(Math.random()*(ui-i));
    //            System.out.println(hm.get(it));
                hm.remove(it);
            }
            long l2 = System.currentTimeMillis();

            System.out.println("时间="+(l2-l1));

------------------------------------------------------------------------------

方法2、用数组实现

public class Test5 {
public static void main(String[] args){
//   指定数组的大小
   int n=30;
   int[] a=new int[n];

//   给数组赋值
   for(int i=0;i<a.length;i++){
    a[i]=i+1;
   }
//   声明一个放新数的数组。
   int[] k=new int[7];
   for(int i=0;i<k.length;i++){
//   随机生成一个数，用来做旧数组的索引。
   int s=(int)((Math.random())*n);
//   给新数组赋值
    k[i]=a[s];
//        给旧数组(已经取出的那个位置)替换值，就是让数组的最后一位，补上去。。
        a[s]=a[n-1];
//    让旧数组大小减一
   n--;
    System.out.println(k[i]);
   }

}
}

---------------------------------------- 下面是优化数组后的随机输入代码：

    public static void main(String[] args){

        Long l1=System.currentTimeMillis();
    //   指定数组的大小
       int n=30;
       int[] a=new int[n];

    //   给数组赋值
       for(int i=0;i<a.length;i++){
        a[i]=i+1;
       }
    //   指定随机输入数字的个数（不能大于数组的个数）。
       int nd=7;
       for(int i=0;i<nd;i++){
    //   随机生成一个数，用来做数组的索引。
       int s=(int)((Math.random())*(n-i));
//       System.out.println(a[s]);
//        给已经取出的那个位置替换值，就是让数组的最后一位，补上去。
        a[s]=a[n-i-1];
       }

        Long l2=System.currentTimeMillis();
        System.out.println("运行时间："+(l2-l1));

    }