Ефективний спосіб переміщення предметів

Я пишу програму для певного програмного забезпечення для вікторини. У мене є клас запитань, що містить 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;    
}

Я хочу перетасувати всі питання, але щоб питання були перетасовані, всі об'єкти потрібно перемішувати. Я б підійшов до цієї проблеми таким чином:

Перш за все, я б не використовував цю конструкцію, а String не ArrayList<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);
}

Основна відмінність тут полягає в тому, що кожен елемент замінюється лише один раз.

І хоча інші відповіді правильно пояснюють, що ваша об'єктна модель є помилкою, ви, можливо, не зможете її змінити. Тож алгоритм Фішера-Йейта вирішив би вашу проблему без зміни вашої моделі даних.