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

Question

我有一个“令牌”数组列表。我可以用整数填充它们，没问题。但是，我在不使用内置列表类的情况下随机重新排列它们时遇到了麻烦。有什么建议么？

TopSpinArray<Integer> al = new TopSpinArray<Integer>(numTokens, spinSize);

    //fills ArrayList with tokens
    for(int i = 1; i <= numTokens; i++) {
        al.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

希望能帮助到你

Answer 2

如果您可以打乱您的班级（可能是因为不是列表：那么您可以填充一个列表，打乱该列表并最终在您的班级中添加打乱的数据：

    final List<Integer> tempList = new ArrayList<Integer>();


    //fills ArrayList with tokens
    for(int i = 1; i <= numTokens; i++) {
        tempList.add(i);            

    }

    Collections.shuffle(tempList);

    for(Integer i: tempList) {
        al.add(i);
    }

Answer 3

基于@Jabir 的回答

用于交换任何类型的对象（不仅仅是整数）

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

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