Слияние двух списков. Sens использования HashSet

Question

Я нашел алгоритм, содержащий метод слияния (https://commons.apache.org/proper/commons-math/jacoco/org.apache.commons.math3.stat.clustering/DBSCANClusterer.java.html)

private <T> List<T> theirMerge(final List<T> one, final List<T> two) { 
    final Set<T> oneSet = new HashSet<T>(one); 
    for (T item : two) { 
     if (!oneSet.contains(item)) { 
      one.add(item); 
     } 
    } 
    return one; 
} 

Что является основным преимуществом использования HashSet здесь?

Моя проще реализация выглядит следующим образом

private <T> List<T> myMerge (ArrayList<T> one, ArrayList<T> two){ 
    for (T item: two) { 
     if(!one.contains(item)){ 
      one.add(item); 
     } 
    } 
    return one; 
} 

Answer 1

Вы должны избегать петель и использовать addAll метод для слияния двух set и избежать дубликатов, как:

oneSet.addAll(two); 

В то время как в списке вы явно проверки, является ли дон 't есть элемент в list, а затем только вы добавляете ко второму списку.