看到论坛多了个悬赏板块, 特地来支持下, 前几天遇到一个题- -

1. 原题如下:
   
2. 有一个不一定有多少条记录的数据库, 现在需要一个函数, 可以从这个数据库里随机取出一些记录
   
3. 你只能使用一个很烂的数据库操作框架来完成这件事, 这个框架提供以下功能:
   
4.   next():取出下一条记录
   
5.   hasNext():判断是否还有下一条记录
   
6.   当没有下一条记录的时候再执行next()会抛出异常, 并不能从头开始
   
7. 整理下就是:有个不知道有多少数据的数据库要随机取出数据, 但是你只能顺序的一条一条的读这个数据库一次, 还得保证随机性
   
8. PS.因为总数可能特别巨大, 因此全部读到内存里再随机的想法很不现实
   

复制代码

OK, 原题大概就是酱紫了, 耐心看完的亲们也看出来了, 这是一道算法题, 我用Java的ArrayList+Iterator模拟了一个这种数据库, 这道题我已经做出来了, 不过觉得很有意思, 于是就发到这里来了, 第一个完成的可以获得5个黑马币喵~~ 钱不多, 重在乐趣嘛~~
补全下面的代码, 使程序可以符合原题的要求(要写的代码在最下面):

1. import java.util.*;
   
2. 
   
3. /*以下代码是用Notepad++敲的, 比较懒就没扔进IDE里试试, 有问题的话见谅啦喵~~ 简单修正下就好- -*/
   
4. class Test{
   
5.         public static void run(){
   
6.                 //定义数据库的数字数量
   
7.                 final int total = 1000;
   
8.                
   
9.                 //将数字加入数据库(0~总数每个数字依次加入)
   
10.                 ArrayList<Integer> at = new ArrayList<>(total); //这就是数据库啦喵~~ 别太较真啦~~
    
11.                 for(int i = 0; i < total; i++){
    
12.                         at.add(i);
    
13.                 }
    
14.                
    
15.                 //调用getRandNum函数, 从数据库中随机取出100条记录
    
16.                 ArrayList<Integer> result = getRandNum(at.iterator(), 100);
    
17.                
    
18.                 //输出这些记录
    
19.                 Iterator<Integer> it = result.iterator();
    
20.                 while(it.hasNext()){
    
21.                         System.out.print(it.next() + "|");
    
22.                 }
    
23.         }
    
24.         
    
25.         /**
    
26.          * 从不定长的数据库中随机取出一些记录并返回
    
27.          * @param datas 数据库的迭代器
    
28.          * @param count 要取出多少条记录
    
29.          * @return 结果集
    
30.          */
    
31.         private static ArrayList<Integer> getRandNum(Iterator<Integer> datas, int count){
    
32.                 final Random rand = new Random(); //准备随机数生成器
    
33.                 final ArrayList<Integer> result = new ArrayList<>(count); //准备存储结果集的东东
    
34.                
    
35.                 //这里就是核心代码啦, 取随机的部分
    
36.                 int id = 0;
    
37.                 while(datas.hasNext()){
    
38.                         Integer data = datas.next();
    
39.                         id++;
    
40.                         //就在这里写你的代码 你有以下几个东东可用:
    
41.                         //data 这次取出的记录
    
42.                         //rand 随机数生成器
    
43.                         //result 存储结果用的东东
    
44.                         //id 这是第几个记录
    
45.                         
    
46.                         System.out.println(id + "|" + data); //这条是演示下, 可以删的喵~~
    
47.                                 //就在这里写代码!!!!!!!!!!
    
48.                         
    
49.                         //到这里为止
    
50.                 }
    
51.                
    
52.                 return result;
    
53.         }
    
54. }

复制代码

做完可以试着改变下total的值看看是不是真的随机的
还有可以试着修改下这一行最后的数字ArrayList<Integer> result = getRandNum(at.iterator(), 100);

无满意答案，但版主催着选满意答案，只能给小号了。
下面是版主原话

1. 请尽快处理悬赏问题，选出最佳答案，如果没有处理，将会被屏蔽处理。谢谢配合~

复制代码

刚刚试过了，不是随机的，是从零到999顺序输出的  另外这句话final Random rand = new Random(); 我怎么看着没用到呢

夜半风 发表于 2014-8-24 20:42
刚刚试过了，不是随机的，是从零到999顺序输出的  另外这句话final Random rand = new Random(); 我怎么看 ...

上面的代码是不完整的代码 是让回答者自己填写的喵~~

完全看不懂  路过

【如果不考虑重复随机和返回记录是否无序的情况的话，可以测试下下面的代码】
package com.hp.test;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.Random;
import java.util.TreeSet;

class Test {
        public static void main(String[] args) {
                run();
        }
        public static void run() {
                final int total = 1500;
                ArrayList<String> at = new ArrayList<>(total);
                for (int i = 0; i < total; i++) {
                        at.add(i + "V ");
                }
                ArrayList<String> result = getRandNum(at.iterator(), 20, total);//和楼主的api有区别了。。。
                Iterator<String> it = result.iterator();
                while (it.hasNext()) {
                        System.out.print(it.next() + "|");
                }
        }

        private static ArrayList<String> getRandNum(Iterator<String> datas, int count, int total) {
                final ArrayList<String> result = new ArrayList<>(count);
                final Random rand = new Random();
                TreeSet<Integer> treeSet = new TreeSet<>();
                for (int i = 0; i < count; i++) {
                        treeSet.add(rand.nextInt(total));
                }
                while (treeSet.size() < count) {
                        while (count - (treeSet.size()) > 0) {
                                treeSet.add(rand.nextInt(total));
                        }
                }
                Iterator<Integer> it = treeSet.iterator();
                int[] arr = new int[count];
                int j = 0;
                while (it.hasNext()) {
                        arr[j] = it.next();
                        j++;
                }
                int currentDBIndex = 0;
                String currentDBValue = "";
                int currentArrayIndex = 0;
                int currentArrayValue = arr[currentArrayIndex];
                while (datas.hasNext()) {
                        currentDBValue = datas.next();
                        if (currentArrayValue == currentDBIndex) {
                                result.add(currentDBValue);
                                currentArrayIndex++;
                                if (currentArrayIndex < count) {
                                        currentArrayValue = arr[currentArrayIndex];
                                }
                        }
                        currentDBIndex++;
                }
                return result;
        }
}

十万一千 发表于 2014-8-24 22:32
【如果不考虑重复随机和返回记录是否无序的情况的话，可以测试下下面的代码】
package com.hp.test;

说了框架很渣渣, 不能取总数的- -

这黑马币5个有点少!!

让随机数来决定next()的次数不就OK了吗，反正本来就是伪随机嘛

易孟飞 发表于 2014-10-3 04:30
让随机数来决定next()的次数不就OK了吗，反正本来就是伪随机嘛

无法保证每个元素出现的可能性一致

cat73 发表于 2014-10-12 16:27
无法保证每个元素出现的可能性一致

能保证出现的可能性还叫随机吗？

易孟飞 发表于 2014-10-13 10:29
能保证出现的可能性还叫随机吗？

10个元素的时候每个元素就要有10%的概率出现
1000个元素的时候每个元素就要有千分之一的概率出现
这才是随机

有概率不一定出现啊