等概率随机化:Random类、水塘抽样方法

一、随机化方法

1、调用Math.random()方法，返回 [0,1)之间的一个double类型的随机数；

2、使用Random类；

   （1）、 实例化，创建一个随机数生成器；Random random = new Random();

   （2）、调用 random的相应方法   random.xxx();

            random.nextInt(n); 返回一个[0,n)之间的一个int类型的随机数

         

 

二、水塘抽样方法

水塘抽样方法

三、例题

LeetCode  382、链表随机节点                  398、随机数索引

---