Escoja múltiples elementos al azar de una lista en Java

Question

Así que decir que tengo

List<String> teamList = new LinkedList<String>() 
teamList.add("team1"); 
teamList.add("team2"); 
teamList.add("team3"); 
teamList.add("team4"); 
teamList.add("team5"); 
teamList.add("team6"); 

¿Hay una manera sencilla de recoger ... digamos 3 sobre los 6 elementos en esta lista de manera aleatoria sin recoger la misma elemento dos veces (o más veces)?

Answer 1

Prueba esto:

public static List<String> pickNRandom(List<String> lst, int n) { 
    List<String> copy = new LinkedList<String>(lst); 
    Collections.shuffle(copy); 
    return copy.subList(0, n); 
} 

Estoy asumiendo que no existen elementos que se repiten en la lista de entrada, también tomo la precaución de barajar una copia para dejar la lista original sin ser molestada. Se llama así:

List<String> randomPicks = pickNRandom(teamList, 3); 

Answer 2

Uso

Collections.shuffle(teamList); 

para aleatorizar la lista, a continuación, quitar los equipos de uno a la vez de la lista a través de teamList.remove(0);

Por ejemplo:

List<String> teamList = new LinkedList<String>(); 
    teamList.add("team1"); 
    teamList.add("team2"); 
    teamList.add("team3"); 
    teamList.add("team4"); 
    teamList.add("team5"); 
    teamList.add("team6"); 

    java.util.Collections.shuffle(teamList); 

    String[] chosen3 = new String[3]; 
    for (int i = 0; i < chosen3.length && teamList.size() > 0; i++) { 
    chosen3[i] = teamList.remove(0); 
    } 

Answer 3

crear un conjunto de enteros, y coloque los números aleatorios entre 0 y la longitud de la lista menos uno en un bucle, mientras que el tamaño del conjunto no es igual al número deseado de elementos aleatorios. Vaya a través del conjunto y seleccione los elementos de la lista como lo indican los números en el conjunto. De esta manera mantendría intacta su lista original.

Answer 4

El enfoque shuffle es el más idiomático: después de eso, los primeros elementos K son exactamente lo que necesita.

Si K es mucho menor que la longitud de la lista, es posible que desee ser más rápido. En este caso, itere a través de la lista, intercambiando aleatoriamente el elemento actual consigo mismo o con cualquiera de los elementos posteriores. Después del elemento K-ésimo, detén y devuelve el prefijo K: ya estará perfectamente barajado, y no necesitas preocuparte por el resto de la lista.

(obviamente, desea utilizar ArrayList aquí)

Answer 5

Todas las buenas ideas, pero barajar es caro. El método más eficiente (IMO) sería hacer un ciclo de recuento controlado y elegir un int aleatorio entre 0 y n; donde n inicialmente es igual a la longitud de su lista.

En cada iteración del ciclo, intercambia el elemento seleccionado con el elemento en n-1 en la lista y disminuye n en uno. De esta forma evitará elegir el mismo elemento dos veces y no tendrá que mantener una lista separada de los elementos seleccionados.

Answer 6

También puede usar reservoir sampling.

Tiene la ventaja de que no necesita conocer el tamaño de la lista fuente de antemano (por ejemplo, si le dan un Iterable en lugar de List). También es eficiente incluso cuando la lista fuente no es aleatoria acceso, como el LinkedList en su ejemplo.

Answer 7

Aquí es una forma de hacer que el uso de flujos de Java, sin tener que crear una copia de la lista original o arrastrando los pies que:

public static List<String> pickRandom(List<String> list, int n) { 
    if (n > list.size()) { 
     throw new IllegalArgumentException("not enough elements"); 
    } 
    Random random = new Random(); 
    return IntStream 
      .generate(() -> random.nextInt(list.size())) 
      .distinct() 
      .limit(n) 
      .mapToObj(list::get) 
      .collect(Collectors.toList()); 
} 

Nota: Puede llegar a ser ineficientes cuando n es demasiado cerca de la lista tamaño para listas enormes

Answer 8

int[] getRandoms(int[] ranges, int n, int[] excepts) { 
    int min = ranges[0]; 
    int max = ranges[1]; 

    int[] results = new int[n]; 
    for (int i = 0; i < n; i++) { 
     int randomValue = new Random().nextInt(max - min + 1) + min; 
     if (ArrayUtils.contains(results, randomValue) || ArrayUtils.contains(excepts, randomValue)) { 
      i--; 
     } else { 
      results[i] = randomValue; 
     } 
    } 
    return results; 
} 

clase util

public static class ArrayUtils { 

    public static boolean contains(int[] array, int elem) { 
     return getArrayIndex(array, elem) != -1; 
    } 

    /** Return the index of {@code needle} in the {@code array}, or else {@code -1} */ 
    public static int getArrayIndex(int[] array, int needle) { 
     if (array == null) { 
      return -1; 
     } 
     for (int i = 0; i < array.length; ++i) { 
      if (array[i] == needle) { 
       return i; 
      } 
     } 
     return -1; 
    } 
} 

usando

int[] randomPositions = getRandoms(new int[]{0,list.size()-1}, 3, new int[]{0,1}); 

será al azar 3 elementos de la lista, salvo el punto 0 y el punto 1