每日一练（1）

随机抽样（算法初阶，基础知识）

从数组a[]={1,2,3,4,5,6,7,8,9,10}中随机抽取5个数且不重复。
代码实现（用js）：

package 抽样;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
public class 抽样 {
public static void main(String[] args) {
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
Random r = new Random();
int count = 10;
while (count-- > 0) {
Set result = new HashSet(5);
while (result.size() < 5) {
int index = r.nextInt(10) % 10;
int currentData = a[index];
if (result.contains(currentData)) {
continue;
}
System.out.print(“随机加入：” + currentData);
result.add(currentData);
}
System.out.println(“第” + count + “次，last随机数：” + result);
}
}
}
运行结果：

我的理解：首先定义一个int类型的数组（即所要抽取的数组，数组中存放了10个数），Random r = new Random();是每次运行得到的随机数序列是一样的，用两个while循环，一个来进行旧数组的遍历，一个是确保新数组中只有5个数（取余这里有点不懂啦）。

相关知识

1. 数组去重方法
   思路;建立空的新的数组，将从旧数组中随机抽取的数放置在新的数组中，如果有相同的数就不放在新数组中（我没太理解是怎么判断的 ）。

2. while循环
   while（循环控制表达式）
   {
   语句序列
   }

3. if语句
   if（表达式）
   语句；
   三种循环我看的这个感觉写的很好记http://t.csdn.cn/0XKVq