java 随机权重,Java中的加权随机性

In Java, given n Items, each with weight w, how does one choose a random Item from the collection with a chance equal to w?

Assume each weight is a double from 0.0 to 1.0, and that the weights in the collection sum to 1. Item.getWeight() returns the Item's weight.

解决方案

Item[] items = ...;

// Compute the total weight of all items together

double totalWeight = 0.0d;

for (Item i : items)

{

totalWeight += i.getWeight();

}

// Now choose a random item

int randomIndex = -1;

double random = Math.random() * totalWeight;

for (int i = 0; i < items.length; ++i)

{

random -= items[i].getWeight();

if (random <= 0.0d)

{

randomIndex = i;

break;

}

}

Item myRandomItem = items[randomIndex];