java – 从序列集合获取随机元素
发布时间:2020-12-14 05:23:15 所属栏目:Java 来源:网络整理
导读:我谈到一个API,给我一个 java.util.Iterator的集合.这意味着我可以迭代它,但是我不能直接/随机访问这些元素. 现在我的问题:我想从这个集合中获得一个随机元素.我怎么做?我想我可以建立一个允许直接访问的新集合,但是这不是一点点内存消耗吗?我也可以遍历
我谈到一个API,给我一个
java.util.Iterator的集合.这意味着我可以迭代它,但是我不能直接/随机访问这些元素.
现在我的问题:我想从这个集合中获得一个随机元素.我怎么做?我想我可以建立一个允许直接访问的新集合,但是这不是一点点内存消耗吗?我也可以遍历整个集合,并为每个元素“滚动一个骰子”,看看我是否应该采取该元素并退出迭代或继续.但是,我需要的集合的大小,我不能从迭代器得到. 提前致谢. 解决方法
有一种方法可以在一次通过集合中执行,不会使用大量额外的内存(只是集合中的一个元素的大小加上一个float).伪码:
通过收集迭代. 显然,每次调用它时,都会遍历整个集合的缺点,但是您所面临的限制您没有太多的选择. 更新:这种类型的问题的名字终于回到了我身上.这叫做Reservoir sampling. (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容