java - 根据双键按比例选择一个值

Question

我有一个值列表，以 0 到 1 之间的 double 值作为键，代表我认为某事物对我有用的可能性。例如，要获取问题的答案:

0.5   call your mom
0.25  go to the library
0.6   StackOverflow
0.9   just Google it

所以，我们认为谷歌搜索的帮助率是询问你妈妈的两倍。当我试图弄清楚下一步要做的事情时，我希望“只需 Google 一下”的返回频率大约是“给你妈妈打电话”的两倍。

我一直在寻找解决方案，但收效甚微。我发现的大多数东西都依赖于整数键(例如 How to randomly select a key based on its Integer value in a Map with respect to the other values in O(n) time? )，而我没有并且无法轻松生成。

我觉得应该有一些 Java 数据类型可以为我做到这一点。有什么建议么？

Answer 1

您可以考虑基于java接口(interface)NavigableMap的解决方案，如果您使用TreeMap实现，您将始终获得O(logn)复杂度。

您可以使用以下其中一项:

• 较低条目
• 天花板入口
• 地板条目
• 更高条目

现在您只需要以正确的概率提取随机数。为此，我会引用这篇文章:

How to generate a random number from specified discrete distribution?