使用 ListIterator 删除重复项答案

【问题标题】：Using ListIterator to remove duplicates使用 ListIterator 删除重复项
【发布时间】：2013-09-24 14:09:56
【问题描述】：

/** Return a list of all items in L that appear more than once.
*  Each item appears once in the result.
*/
static List<String> duplicates(List<String> L) {
    ArrayList<String> result = new ArrayList<String>();
    int n;
    n = 0;
    for (ListIterator<String> p1 = L.listIterator(); p1.hasNext();
         n += 1) {
        String x = p1.next();
        if (result.contains(x)) {
            continue;
        }
        int m;
        m = L.size() - 1;
        for (ListIterator<String> p2 = L.listIterator(L.size());
             m > n; m -= 1) {
            if (x.equals(p2.previous())) {
                result.add(x);
                break;
            }
        }
    }
    Collections.sort(result);
    return result;
}

我正在尝试修改此代码，以便不使用除结果、p1 和 p2 之外的任何其他变量。这就是我现在所拥有的，但我对如何解决这个问题非常迷茫。

    ListIterator<String> p1 = L.listIterator();
    while (p1.hasNext()) {
        String x = p1.next();
        if result.contains(x)) {
            continue;
        }

【问题讨论】：

您要删除重复项或返回包含重复值的列表？
我想删除所有重复项。结果应该是文件中的单词列表（字符串），减去重复项。

标签： java list duplicates listiterator

【解决方案1】：

既然你必须删除重复，你有什么理由使用ArrayList？

这样可以一次性解决你的问题；

Set<String> result = new TreeSet<String>(p1);

另外，为了简化您的代码，建议使用for-each loop 而不是iterator。

for(String s : p1)
{ // do some operation with the String you got here.  }

【讨论】：

这似乎可行，但我仍然对如何做到这一点感到困惑。
@JisooHan 你需要导入它。谷歌如何使用arrayList和导入List

【解决方案2】：

这也可以满足您的需求：

List<String> noDuplicates = new ArrayList<String>(new TreeSet<String>(initialList));

【讨论】：

如果要对输出进行排序，我认为它需要一个 TreeSet。

【解决方案3】：

这是非常复杂的。使用for(String s: List<String>) 构造可以帮自己一个忙。您可能还想使用 Set 来帮助您查找重复项。以下是解决方案的样子。

Set<String> items = new HashSet<>();
Set<String> dupes = new TreeSet<>();
for(String s: L) {
  if (!items.add(s)) {
    // collect your duplicate here
    dupes.add(s);
  }
}

【讨论】：