此算法来源与网上,纯属个人心得!!!

在一个已知的集合中,随机取出多个(小于集合长度)不重复的数据:  

List<Integer> list = new ArrayList<Integer>();
List<Integer> output = new ArrayList<Integer>();
//产生一个长度为一千的集合
for (int i = 1; i < 1000; i++) {
list.add(i);
}
Random random = new Random();
int end = list.size() - 1;
//随机取出10个不同值的数据
for (int i = 0; i < 10; i++) {
int num = random.nextInt(end + 1);
output.add(list.get(num));
list.set(num, list.get(end));
end--;
}
System.out.println(list)


此算法有点在于只要一个循环,不用反复去查询集合