public class RouletteWheelSelection {

    public static void main(String[] args) {

        // アクセス数の配列accessCountを用意します。
        // 各要素が何かしらのサイトにアクセスした回数だとイメージしてください。
        // 3つ目のサイト(15回アクセス)のアクセス数がこの中では1番多いということです。
        int[] accessCount = { 3, 5, 15, 2, 7, 8, 3, 5, 11, 14, 3 };

        // アクセス数の合計を格納する変数sumを用意
        double sum = 0;

        // アクセス数の合計を計算
        for (int count : accessCount) {
            sum += count;
        }

        // アクセス数の合計が1になるように正規化を行います。
        // 単純に配列の各要素(アクセス数)を合計値で割るだけです。

        // 正規化したアクセス数を格納する配列(normalizedAccessCount)を用意
        double[] normalizedAccessCount = new double[accessCount.length];

        for (int i = 0; i < accessCount.length; i++) {
            normalizedAccessCount[i] = accessCount[i] / sum; // int同士で割り算すると結果もintになってしまうので注意
        }

        // normalizedAccessCountの合計が1に正規化されたので、
        // [0,1)の一様乱数にあてはめられます。
        double randomNum = Math.random(); // 一様乱数の生成はこの一行だけ。Mathクラスのrondomメソッドを使います。

        // 生成したrandomNumの値に応じた、アクセス数の配列accessCountの要素を
        // 取得してみます。
        // ちょっとややこしいのはここ
        int count = 0;  // 何番目の要素なのかを格納する変数です。
        double dSum = 0;    // 正規化したアクセス数を0番目の要素から足していき、その値を格納する変数です。
        for (double nAccessCount : normalizedAccessCount) {
            dSum += nAccessCount;
            if (dSum >= randomNum) {
                // 正規化したアクセス数を配列の頭から足していき、生成した一様乱数を超えたらbreak
                break;
            }
            count++;
        }
        // コンソール出力
        System.out.println("乱数値は" + randomNum + "です。");
        System.out.println("選択されたのは" + count + "要素目です。");
        System.out.println("値は" + accessCount[count] + "です。");
    }
}