java - 如何在没有集合的情况下洗牌 ArrayList

Question

我有一个“ token ”数组列表，每个 token 都包含一个整数。我需要在不使用内置集合类的情况下随机重新排列它们。有什么建议吗？

TopSpinArray<Integer> list = new TopSpinArray<Integer>(numTokens, spinSize);
    
for(int i = 1; i <= numTokens; i++)
    list.add(i);

Answer 1

您可以使用以下代码。

 public static void shuffleList(List<Integer> a) {
    int n = a.size();
    Random random = new Random();
    random.nextInt();
    for (int i = 0; i < n; i++) {
      int change = i + random.nextInt(n - i);
      swap(a, i, change);
    }
  }

  private static void swap(List<Integer> a, int i, int change) {
    int helper = a.get(i);
    a.set(i, a.get(change));
    a.set(change, helper);
  }

请注意这是从以下链接复制的

http://www.vogella.com/articles/JavaAlgorithmsShuffle/article.html

希望对你有帮助