Добавление нескольких «случайно сгенерированных» объектов в ArrayList приводит к добавлению одного и того же объекта несколько раз - PullRequest
Новая
       18

Добавление нескольких «случайно сгенерированных» объектов в ArrayList приводит к добавлению одного и того же объекта несколько раз

2 голосов
/ 15 марта 2019

У меня есть класс Ttp, в который ArrayList<City> загружено из файла. В конструкторе Ttp я случайным образом перемешиваю список, прочитанный из файла, и назначаю его объекту. 

public class Ttp {
    private ArrayList<City> cities;

    public Ttp() {
        cities = Utils.shuffleArray(Loader.getCities());
    }
}

Таким образом, я получаю 10 объектов с красиво перемешанными массивами: 

public static void main(String args[]) {
    Loader.readFile("easy_0.ttp");
    for(int i=0; i<10; i++){
        System.out.println(new Ttp());
    }
}

Но в этом сценарии, когда я пытаюсь создать ArrayList<Ttp>, я получаю коллекцию, полную тех же объектов (экземпляры Ttp с одинаковыми массивами городов) 

public static void main(String args[]) {
    Loader.readFile("easy_0.ttp");
    ArrayList<Ttp> arrayList = new ArrayList<>();
    for(int i=0; i<10; i++){
        arrayList.add(new Ttp());
    }
    arrayList.forEach(System.out::println);
}

Функция перемешивания: 

public static <T> ArrayList<T> shuffleArray(ArrayList<T> arrayList) {
    if (arrayList != null && arrayList.size() > 0) {
        int numberOfRolls = Random.getGenerator().nextInt((arrayList.size() - arrayList.size() / 3) + 1) + arrayList.size() / 3;
        int indexA;
        int indexB;
        T objectA;
        for (int i = 0; i < numberOfRolls; i++) {
            indexA = Random.getGenerator().nextInt(arrayList.size());
            indexB = Random.getGenerator().nextInt(arrayList.size());
            objectA = arrayList.get(indexA);
            arrayList.set(indexA, arrayList.get(indexB));
            arrayList.set(indexB, objectA);
        }
    }
    return arrayList;
}

Для выбора случайных индексов в случайной функции я использую java.util.Random: 

public class Random {
    private static final java.util.Random generator = new java.util.Random();

    public static java.util.Random getGenerator() {
        return generator;
    }
}

1 Ответ

1 голос
/ 15 марта 2019

Если Loader.getCities() возвращает один и тот же список каждый раз, что означает, что shuffleArray() перетасовывает один и тот же список снова и снова, и каждый Ttp.cities имеет ссылку на один и тот же унитарный список.

Исправление - сделать копию где-нибудь. Может быть в getCities(), в shuffleArray() или в конструкторе Ttp: 

cities = Utils.shuffleArray(new ArrayList<>(Loader.getCities()));
...