为什么这个 while 循环不会中断？

Question

这是用 Java 编写的 while 循环。目的是从列表中删除所有重复项。但循环并没有中断。可能还有其他错误。public static <E extends Comparable<? super E>> void removeDuplicates(ArrayList<E> L) {    ArrayList<E> temp = new ArrayList<E>(L.size());    ArrayList<Integer> index = new ArrayList<>(L.size());    int stop = 0;    while (true) {        //test for duplicates and save their indexes        for (int i = 0; i < L.size(); i++) {            if (!temp.contains(L.get(i))) {                temp.add(L.get(i));                index.add(i);            }        }        // if there were duplicates they will be removed        if (!index.isEmpty()) {            stop = 1;            for (int j = 0; j < index.size(); j++) {                L.remove(index.get(j));            }        }        //if nothing is removed there should be no duplicates and the loop should break        if (stop == 0) {            break;        }        index.clear();        temp.clear();        stop = 0;    }} 

Answer 1

当临时列表中已存在要删除的项目时，您需要更新它们的列表。因此索引列表将包含所有重复元素的索引：

public static <E extends Comparable<? super E>> void removeDuplicates(final ArrayList<E> L) {

final ArrayList<E> temp = new ArrayList<E>(L.size());

final ArrayList<Integer> index = new ArrayList<>(L.size());

int stop = 0;

while (true) {

  //test for duplicates and save their indexes

  for (int i = 0; i < L.size(); i++) {

    if (!temp.contains(L.get(i))) {

      temp.add(L.get(i));

    } else {

      index.add(i);

    }

  }

  // if there were duplicates they will be removed

  if (!index.isEmpty()) {

    stop = 1;

    for (int j = index.size() - 1; j >= 0; j--) {

      L.remove((int) index.get(j));

    }

  }

  //if nothing is removed there should be no duplicates and the loop should break

  if (stop == 0) {

    break;

  }

  index.clear();

  temp.clear();

  stop = 0;

}