Как удалить повторяющиеся элементы из ArrayList?

Как сказано прежде, необходимо использовать класс, реализовывая интерфейс Set вместо Списка, чтобы быть уверенными в уникальности элементов. Если необходимо сохранить порядок элементов, интерфейс SortedSet может тогда использоваться; реализации класса TreeSet тот интерфейс.

Если Вы не хотите дубликаты, используйте Набор вместо List. Для преобразования List в Set, можно использовать следующий код:

// list is some List of Strings
Set<String> s = new HashSet<String>(list);

, Если действительно необходимый можно использовать ту же конструкцию для преобразования Set назад в List.

Вероятно, немного излишества, но я наслаждаюсь этим видом изолированной проблемы.:)

Этот код использует временный Набор (для проверки уникальности), но удаляет элементы непосредственно в исходном списке. Так как удаление элемента в ArrayList может вызвать огромный объем копирования массива, удалить (интервал) - метода избегают.

public static <T> void removeDuplicates(ArrayList<T> list) {
    int size = list.size();
    int out = 0;
    {
        final Set<T> encountered = new HashSet<T>();
        for (int in = 0; in < size; in++) {
            final T t = list.get(in);
            final boolean first = encountered.add(t);
            if (first) {
                list.set(out++, t);
            }
        }
    }
    while (out < size) {
        list.remove(--size);
    }
}

, В то время как мы в нем, вот версия для LinkedList (намного более хороший!):

public static <T> void removeDuplicates(LinkedList<T> list) {
    final Set<T> encountered = new HashSet<T>();
    for (Iterator<T> iter = list.iterator(); iter.hasNext(); ) {
        final T t = iter.next();
        final boolean first = encountered.add(t);
        if (!first) {
            iter.remove();
        }
    }
}

Использование маркер взаимодействуют через интерфейс для представления унифицированного решения для Списка:

public static <T> void removeDuplicates(List<T> list) {
    if (list instanceof RandomAccess) {
        // use first version here
    } else {
        // use other version here
    }
}

РЕДАКТИРОВАНИЕ: Я предполагаю, что материал дженериков действительно не добавляет значения здесь.. О, хорошо.:)

Хотя преобразование ArrayList к HashSet эффективно удаляет дубликаты, если необходимо сохранить порядок вставки, я предложил бы, чтобы Вы использовали этот вариант

// list is some List of Strings
Set<String> s = new LinkedHashSet<>(list);

Затем если необходимо возвратиться List ссылка, можно использовать снова конструктора преобразования.