此算法来源与网上,纯属个人心得!!!
在一个已知的集合中,随机取出多个(小于集合长度)不重复的数据:
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) 此算法有点在于只要一个循环,不用反复去查询集合
时间: 2024-10-18 19:08:15