配列内のオブジェクトごとに乱数を描画し、値が最も小さいオブジェクトを削除する

Question

タイトルと同様に、配列のすべてのオブジェクトをランダムに描画し、描画された番号が最も小さいオブジェクトを削除する必要があります。 1つの方法は、すべての描画された値を保存し、それらを互いに比較することです。これを行う有効な方法がありますか？ Pesudoコード：

while(!myArray.isEmpty) { 
    for(String str : myArray) { 
     // draw a random number 
     // do some more stuff/save number into a map. 
    } 
// remove object with lowest number (or draw again if there is conflict between lowest numbers) 
} 

Answer 1

まずあなたが本当に効率的に配列から要素を「削除」することはできませんので、私はListを使用することをお勧めします。また、すべてのラドム番号を保存してから、最低のものを探す必要はありません。

while(!myList.isEmpty()) { 
    double lowestRandom = 1.0; 
    int lowestIndex; //for efficient removal, save index instead of element 
    for(int i = 0; i < myList.size(); i++) { 
    double random = Math.random(); 
    if(random < lowestRandom) { 
     lowestRandom = random; 
     lowestIndex = i; 
    } 
    } 
    myList.remove(lowestIndex); 
}