java - 使用 ListIterator 删除重复项

Question

/** 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;
        }

Answer 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.  }

Answer 2

这也可以满足您的需求：

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

Answer 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);
  }
}