隨機加權選擇，然後刪除重量

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());