Эффективный способ перемешивания объектов

Я пишу программу для некоторых программ викторины. У меня есть класс вопросов, содержащий ArrayLists для вопроса, ответа, опций, отметок и отрицательных отметок. Что-то вроде этого:

class question
{
    private ArrayList<Integer> index_list;
    private ArrayList<String> question_list;        
    private ArrayList<String> answer_list;      
    private ArrayList<String> opt1_list;        
    private ArrayList<String> opt2_list;    
}

Я хочу перетасовать все вопросы, но для перетасовки вопросов необходимо перетасовать все объекты. Я бы подошел к этой проблеме следующим образом:

Прежде всего, я бы не использовал этот дизайн и не использовал ArrayList<String>тип String в качестве переменных экземпляра, а затем использовал бы Collections.shuffleметод для перемешивания объектов. Но моя команда настаивает на этом дизайне.

Теперь класс вопросов содержит растущие списки ArrayLists по мере ввода вопросов. Как перетасовать вопросы сейчас?

Ваша команда страдает от общей проблемы: отказ объекта .

Вместо класса, который содержит один вопрос со всей информацией, связанной с ним, вы пытаетесь создать класс с именем, questionкоторый содержит все вопросы в одном экземпляре.

Это неправильный путь, и это усложняет то, что вы пытаетесь сделать много ! Сортировка (и перетасовка) параллельных массивов (или списков) - это неприятное дело, и для него нет единого API, просто потому, что вы обычно этого вообще избегаете .

Я предлагаю вам реструктурировать свой код следующим образом:

class Question
{
    private Integer index;
    private String question;        
    private String answer;      
    private String opt1;        
    private String opt2;    
}

// somewhere else
List<Question> questionList = new ArrayList<Question>();

Таким образом, перетасовка вашего вопроса становится тривиальной (использование Collections.shuffle()):

Collections.shuffle(questionList);

Вы не Вы создаете другой список / очередь индексов и перемешиваете это. Затем вы перебираете индексы, которые управляют «перемешанным» порядком ваших других коллекций.

Даже за пределами вашего сценария с разделенными вещами отдельный сбор заказов обеспечивает ряд преимуществ (параллелизм, скорость переустановки исходного набора дорогостоящая и т. Д.).

Я согласен с другими ответами, что правильное решение состоит в том, чтобы использовать правильную объектную модель.

Однако на самом деле довольно легко перетасовать несколько списков одинаковым образом:

Random rnd = new Random();
long seed = rnd.nextLong();

rnd.setSeed(seed);
Collections.shuffle(index_list, rnd);
rnd.setSeed(seed);
Collections.shuffle(question_list, rnd);
rnd.setSeed(seed);
Collections.shuffle(answer_list, rnd);
...

Создать класс Question2:

class Question2
{
    public Integer index_list;
    public String question_list;        
    public String answer_list;      
    public String opt1_list;        
    public String opt2_list;    
}

Затем создайте функцию отображения а questionдля ArrayList<Question2>, использования Collection.Shuffleдля этого результата, и создать вторую функцию для отображения ArrayList<Question2>обратно в question.

После этого обратитесь к своей команде и попытайтесь убедить их, что использование ArrayList<Question2>вместо этого значительно questionулучшит их код, поскольку это избавит их от многих ненужных преобразований.

Мой оригинальный наивный и неправильный ответ:

Просто создайте (как минимум) nслучайные числа и поменяйте элемент n с элементом iв цикле for для каждого вашего списка.

В псевдокоде:

for (in i = 0; i < question_list.length(); i++) {
  int random = randomNumber(0, questions_list.length()-1);
  question_list.switchItems(i, random);
  answer_list.switchItems(i, random);
  opt1_list.switchItems(i, random);
  opt2_list.switchItems(i, random);

}

Обновить:

Спасибо за the_lotus за указание на статью об ужасах кодирования. Теперь я чувствую себя намного умнее :-) В любом случае, Джефф Этвуд также показывает, как это сделать правильно, используя алгоритм Фишера-Йейтса :

for (int i = question_list.Length - 1; i > 0; i--){
  int n = rand.Next(i + 1); //assuming rand.Next(x) returns values between 0 and x-1
  question_list.switchItems(i, n);
  answer_list.switchItems(i, n);
  opt1_list.switchItems(i, n);
  opt2_list.switchItems(i, n);
}

Основное отличие здесь заключается в том, что каждый элемент заменяется только один раз.

И хотя другие ответы правильно объясняют, что ваша объектная модель имеет недостатки, вы не можете быть в состоянии изменить ее. Таким образом, алгоритм Фишера-Йейтса решит вашу проблему без изменения модели данных.