【java】0到n中生成m个等概率随机数

前言：
java中Random类中的nextInt(n)可以等概率生成[0, n)间的随机整数。
下面用Random来实现此算法：
1、由于nextInt(n)可以等概率生成[0, n)间的随机整数，那么如果我想产生一个数k使其概率为m/n,那么就可以如下实现：

if random.nextInt(n) < m:    System.out.println(k)

证明如下：对于0到n中的数，从0开始取
it1:i=0,取0的概率为m/n
it2:i=1,此时取1的概率分2种情况，如果it1取了0，则要取的随机数个数变为m-1，则取1的概率为(m/n)(m-1)/(n-1)，若果it1未取0，则下一个1被取的概率为（1-m/n)(m/(n-1)，那么1被取的概率为两种情况之和，化简后，概率为m/n。
……

public void randM2(int m, int n){        Random random = new Random();        for(int i = 0; i < n; i++){            if(random.nextInt(n-i) < m){                System.out.println(i);                m--;            }        }    }