Почему мой метод removeDuplicates удаляет дублирующее целое число только при первом обнаружении?

Question

Мой метод удаления повторяющихся номеров работает, но не работает, если число появляется более двух раз. например, список с номерами 1,2,2,3,4,5,6,7,7,7,8,9 при использовании метода дает список 1,2,3,4,5,6,7,7,8,9

import java.util.*;
public class final SortAndRemove{
  private SortAndRemove(){
    }
public static void selectionSort(List<Integer> a){
    if(a == null)
        return;
    if (a.size() == 0 || a.size() == 1)
        return;

    int smallest;
    int smallestIndex;
    for (int curIndex = 0; curIndex < a.size(); curIndex++) {

        smallest = a.get(curIndex);
        smallestIndex = curIndex;

        for (int i = curIndex + 1; i < a.size(); i++) {
            if (smallest > a.get(i)) {

                smallest = a.get(i);
                smallestIndex = i;
            }
        }


        if (smallestIndex == curIndex);

        else {
            int temp = a.get(curIndex);
            a.set(curIndex, a.get(smallestIndex));
            a.set(smallestIndex, temp);
        }

    }
}


public static void removeDuplicates(List<Integer> a){
    if(a == null)
        return;
    if (a.size() == 0 || a.size() == 1)
        return;
    for(int curIndex = 0; curIndex <a.size(); curIndex++){
        int num = a.get(curIndex);
            for(int i = curIndex + 1; i < a.size(); i++){
                if(num == a.get(i))
                    a.remove(i);
            }

    }

}

  }

Answer 1

Википедия утверждает, что служебный класс:

это класс, который определяет набор методов, которые выполняют общие, часто используемые функции. Большинство служебных классов определяют эти общие методы в статической (см. Статическая переменная) области видимости.

Хорошо, чтобы ваш служебный класс был закрытым конструктором (чтобы он никогда не мог быть инициализирован), т.е.

public class SortAndRemove{
 private SortAndRemove() {
  throw new AssertionError();
 }
 ... // Remainder omitted
}

(Кстати, это обсуждается в "Эффективной Java" Джошуа Блохом)

Answer 2

Также полезно сделать ваш класс утилит финальным (поэтому никакие классы не могут расширяться из вашей утилиты, потому что все методы статичны)

public final class SortAndRemove{
 private SortAndRemove() {
  throw new AssertionError();
 }
 ... // Remainder omitted
}