Создайте карту в Java, которая случайным образом принимает карты. [Закрыто]

Может произойти тасовка. Возможно, это не самый быстрый, но, безусловно, самый чистый способ.

public Map<Integer, Integer> getRandomMapping(int min, int max){
    List<Integer> arr = new ArrayList<Integer>();
    //Fill array in order
    for(int i = 0; i < max + 1; i++){
        arr.add(i + min);
    }
    //Shuffle
    Collections.shuffle(arr);

    //Read into map
    Map<Integer, Integer> m = new HashMap<Integer, Integer>();
    for(int i = 0; i < max + 1; i++){
        m.put(new Integer(i + min), arr.get(i));
    }

    return m;
}

Забудьте о Map. Просто перетасуйте Array ArrayList (инициализированный с a[i] = i). Качество распределения зависит от вашего алгоритма тасования.

Если избегайте Collections.shuffle. Вот

public static Map<Integer, Integer> foo(final int size) {
    final Map<Integer, Integer> out = new HashMap<Integer, Integer>(size*5);
    final List<Integer> values = new ArrayList<Integer>(size);
    Random r = new Random();
    for (int i = 0; i < size; i++) {
        values.add(i, i);
    }
    for (int i = size; i > 0; i--) {
        out.put(new Integer(i), values.remove(r.nextInt(i)));
    }
    return out;
}

1. Создайте все коллекции соответствующего размера (коэффициент загрузки hashmap здесь составляет около 20%, он будет потреблять слишком много места).
2. Перемешать и добавить элементы в один цикл
3. Поскольку keySet не заказывается, нет необходимости переходить от 1 до N
4. Положите Random как переходный статический, тогда в некоторых случаях он будет быстрее.

5. Использовать коллекции Apache для int и long, а не для Integer wrapper

   final static transient Random r = new Random();
   final public static Map<Integer, Integer> foo(final int size) {
       final Map<Integer, Integer> out = new HashMap<Integer, Integer>(size*5);
       final List<Integer> values = new ArrayList<Integer>(size);
       int i;
   
       for (i = 0; i < size; i++) {
           values.add(i, i);
       }
       for (; i > 0; i--) {
           out.put(new Integer(i), values.remove(r.nextInt(i)));
       }
       return out;
   }
   

Я прошу прощения за циклы List, это было слишком много std :: vector на сегодняшний день. Быстрое решение

final static transient Random rand = new Random();
final public static Map<Integer, Integer> foo(final int size) {
    final Map<Integer, Integer> out = new HashMap<Integer, Integer>(size*5);
    final Integer[] values = new Integer[size];
    int i, r;
    for (i = 0; i <size; i++) {
        values[i] = i;
    }
    for (; i > 0; i--) {
        r = rand.nextInt(i);
        out.put(i, values[r]);
        values[r] = values[i-1];
    }
    return out;
}