無作為に重み付けして選択した後、体重を取り除く

Question

@ PeterLawreyの の回答には評判がない：Random weighted selection in Java。それは良いです。しかし、今私はnext()と呼んで結果をAとし、再びAを得ることを避けるためにAの重量をmapから除去したいとします。どうすれば対処できますか？

Answer 1

あなたが後に要素を削除する必要がある場合は、単純に、また

を削除した後に関連付けられた値を返しますremove() 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)); 
} 

の原因で、この行を変更することができます別のソリューションを使用することができます。それは重量であり、その後、ランダム乱数のデフォルトのソースを使用して、指定されたリストを並べ替える JavaDoc

によると、Collections.shuffle()を使用して「LinkedListの」内のすべての要素を追加し、各要素は何回として追加する必要があります。すべての並べ替えは、ほぼ等しい可能性で行われる。

最後に、[Javaでランダムな重み付きの選択]の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());