随机加权选择，然后删除重量

Question

我没有评论@ PeterLawrey的评论 答案：Random weighted selection in Java。这很好。但现在我打电话next()得到A的结果，并想从map中删除A的重量，以避免再次得到A.我该如何处理它？

Answer 1

您可以简单地改变这条线，在PeterLawrey的解决方案

public E next() { 
    double value = random.nextDouble() * total; 
    return map.higherEntry(value).getValue(); 
} 

到

public E next() { 
    double value = random.nextDouble() * total--; 
    return map.remove(higherKey(value)); 
} 

原因remove()去除

或者之后返回相关的值，如果你需要后删除元素选择你可以使用其他解决方案。所有的元素添加到“链表”，每个元件必须加入许多次，因为它重量，然后使用Collections.shuffle()其中，根据JavaDoc

随机

使用的置换随机性的缺省源指定列表。所有排列发生的可能性几乎相等。

最后，获取和使用pop()或removeFirst()删除元素

Map<String, Integer> map = new HashMap<String, Integer>() {{ 
    put("Five", 5); 
    put("Four", 4); 
    put("Three", 3); 
    put("Two", 2); 
    put("One", 1); 
}}; 

LinkedList<String> list = new LinkedList<>(); 

for (Map.Entry<String, Integer> entry : map.entrySet()) { 
    for (int i = 0; i < entry.getValue(); i++) { 
     list.add(entry.getKey()); 
    } 
} 

Collections.shuffle(list); 

System.out.println("Size: " + list.size()); 
int size = list.size(); 
for (int i = 0; i < size; i++) { 
    System.out.println(list.pop()); 
} 

System.out.println("Size: " + list.size());