java - 将给定字符串的唯一字母添加到列表

Question

我想将一个字符串的字母添加到列表中，但我只想将每个字母添加一次。例如，如果字符串是“HELLO AM CHRISTOS WHITE”，有些字母出现不止一次，所以我希望它们只被添加一次。

我正在考虑两个 for 循环:

for (int i=0; i< str.length(); i++){
    for(int j=0; j< str.length(); j++){
        if (str.charAt(i) != str.charAt(j)) {
            myList.add(charAt(i));
        }
    }
}

但是这段代码并没有避免重复。

Answer 1

使用 LinkedHashSet 来确定唯一字符会更有效。如果您使用 LinkedHashSet，输入字符串的唯一字符的顺序将被保留。

在一个循环之后，这将花费线性时间，您可以将所有唯一字符添加到输出 List。

Set<Character> unique = new LinkedHashSet<>();
for (int i = 0; i < str.length(); i++){
    unique.add(str.charAt(i));
}
myList.addAll(unique);