随机播放对象的有效方法

我正在为一些测验软件编写程序。我有一个问题类，其中包含用于问题，答案，选项，标记和否定标记的ArrayList。像这样：

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。

然后，去您的团队，并说服他们使用a ArrayList<Question2>代替可以question大大改善他们的代码，因为这样做可以为他们节省很多不必要的转换。

我最初的天真和错误答案：

只需创建（至少）n随机数，然后在for循环中为您拥有的每个列表将项目n 与项目交换即可i。

用伪代码：

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指出编码恐怖文章。现在，我变得更加聪明了：-)无论如何，Jeff Atwood还展示了如何使用Fisher-Yates算法正确地做到这一点：

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);
}

这里的主要区别是每个元素仅交换一次。

尽管其他答案正确地说明了您的对象模型存在缺陷，但您可能并不在意更改它。因此，Fisher-Yates算法可以解决您的问题，而无需更改数据模型。