在java中，如何替换ArrayList中的重复数字？ [复制]

Question

可能重复：
How do I remove repeated elements from ArrayList?

我想替换我存储在 ArrayList 中的重复数字（如果有）。我获得了随机变量的数字。这是课程。

import java.util.*;

public class RandomNumbers {
// instance variables
private ArrayList<Integer> randomNumberList = new ArrayList<Integer>(); 
private Random randomNums = new Random();

public RandomNumbers(){
    // generating and adding random numbers to the list
    for (int i=0; i<MemoryGame.totalAnswers; i++)
        randomNumberList.add(randomNums.nextInt(32));

    System.out.println("Numbers in the list: " + randomNumberList);
    System.out.println("");
}

public ArrayList<Integer> getRandomNumbers(){
    return randomNumberList;
}
}

我的教科书告诉我如何添加、删除和检索一个号码，但没有告诉我如何替换重复的号码。

谢谢。

Answer 1

如果您不限于ArrayList，请改用HashSet<Integer>（或者更好的是LinkedHashSet）。 HashSet<Integer> 将保证您在集合中没有重复的值，LinkedHashSet<Integer> 将做同样的事情并保留项目的排序。

如果您坚持使用ArrayList，请执行以下操作：

public RandomNumbers(){
    HashSet<Integer> set = new HashSet<Integer>();

    // generating and adding random numbers to the list
    //for (int i=0; i<MemoryGame.totalAnswers; i++)
    while (set.size()<MemoryGame.totalAnswers)
        set.add(randomNums.nextInt(32));

    randomNumberList.addAll(set);  // dump the set in your ArrayList

    System.out.println("Numbers in the list: " + randomNumberList);
    System.out.println("");
}

另外，如果是MemoryGame.totalAnswers == 32，那么您可以改用random list 来加快这个过程：

public RandomNumbers(){
    // generating and adding random numbers to the list
    for (int i=0; i<MemoryGame.totalAnswers; i++)
        randomNumberList.add(i);

    Collections.shuffle(randomNumberList);

    System.out.println("Numbers in the list: " + randomNumberList);
    System.out.println("");
}

** 更新 **

由于MemoryGame.totalAnswers == 8，忘记最后一个sn-p。如果有人碰巧需要它，我会把它留在那里。您可以完全按照pst 的建议跳过使用Set：

public RandomNumbers(){
    // generating and adding random numbers to the list
    for (int i=0; i<32; i++)
        randomNumberList.add(i);

    Collections.shuffle(randomNumberList);

    // keep only the first ones we need
    randomNumberList.removeRange(MemoryGame.totalAnswers + 1, 32);

    System.out.println("Numbers in the list: " + randomNumberList);
    System.out.println("");
}

Answer 2

要替换某个位置的元素，请使用set() 方法：

randomNumberList.set(index, element);

当然，首先找出哪些元素重复的逻辑取决于您；如果重复数字对您的问题没有意义，最好使用Set 数据结构（例如：HashSet 或LinkedHashSet，如果在迭代时保留插入顺序对您很重要）并继续添加随机数元素到集合中，直到它具有所需的大小。

Answer 3

如果最终目标是不同数字的随机列表，并且可能数字的范围不比所需结果的数量大很多，请考虑使用shuffle 而不是替换重复项。

Answer 4

如果你想要的只是你最后的评论

从 0 到 31 的 8 个随机、不重复的数字

您不需要任何实例变量、随机数生成代码或实例方法。
你只需要这样：

public static List<Integer> getRandomNumbers() {
    List<Integer> list = new ArrayList<Integer>();
    for (int i = 0; i < 32; i++)
        list.add(i);
    Collections.shuffle(list);
    return list.subList(0, 8);
}