从列表中获取唯一/不重复的值

Question

我有一个可能包含重复值的 ArrayList tmp_list。我的目标是用每个值只出现一次来填充另一个 ArrayList filtered_tmp_list。这就是我所做的：

ArrayList<String> filtered_tmp_list = new ArrayList<String>();

filtered_tmp_list.add((String) tmp_list.get(0));

for(int i=0; i<tmp_list.size(); i++){
    String cmp = (String) tmp_list.get(i) ;
    int doubled = 0;
    for(int j=0; j<filtered_tmp_list.size(); j++){
        String cmpd = (String) tmp_list.get(j) ;
        if(cmp.compareTo(cmpd)==0){
            doubled ++ ;
        }
    }
    if(doubled==0) filtered_tmp_list.add(cmp);
}

我的想法是检查 filtered_tmp_list 中已经存在的值是否存在于 tmp_list 中不止一次，如果是，我什么也不做，否则：如果 doubled 等于 0，则意味着值应该插入filtered_tmp_list。

好吧，正如您所料，我在这里是因为我得到了重复的值... 我错过了什么？

谢谢。

Answer 1

使用Set，然后使用List：

List<String> ret = new ArrayList<>(new HashSet<>(origList));

Set 不能包含重复元素；并且使用了HashSet，因为String 实现了.equals() 和.hashCode()。

如果您想保持初始列表中元素的原始顺序，请将HashSet 替换为LinkedHashSet。

（如果不是 Java 7，则用 String 填充空白菱形）

编辑：查看@zerocool 对原始代码有什么问题的回答

Answer 2

如果您担心插入顺序

List<String> ret = new ArrayList<String>(new LinkedHashSet<String>(origList));

Answer 3

给你：

Replace below code it works:

for(int j=0; j<filtered_tmp_list.size(); j++){
        **String cmpd = (String) filtered_tmp_list.get(j) ;**
        if(cmp.compareTo(cmpd)==0){
            doubled ++ ;
        }
    }