Java - отличительный список объектов

Question

У меня есть список/коллекция объектов, которые могут иметь или не иметь одинаковые значения свойств. Каков самый простой способ получить отдельный список объектов с равными свойствами? Является ли один тип коллекции наиболее подходящим для этой цели? Например, в C# я мог бы сделать что-то вроде LINQ.

var recipients = (from recipient in recipientList 
       select recipient).Distinct(); 

Моя первая мысль была использовать lambdaj (link text), но он не появляется, чтобы поддержать это.

Answer 1

Используйте реализацию интерфейса Set<T> (для класса T может потребоваться специальный метод .equals(), и вам, возможно, придется реализовать это .equals()). Обычно HashSet делает это из коробки: для сравнения объектов используется метод Object.hashCode() и Object.equals(). Это должно быть достаточно уникальным для простых объектов. В противном случае вам придется реализовать T.equals() и T.hashCode() соответственно.

См. Комментарий Gaurav Saini ниже для библиотек, помогающих реализовать равные и хэш-коды.

Answer 2

Поместите их в TreeSet, который имеет собственный компаратор, который проверяет свойства, нужно:

SortedSet<MyObject> set = new TreeSet<MyObject>(new Comparator<MyObject>(){ 

    public int compare(MyObject o1, MyObject o2) { 
     // return 0 if objects are equal in terms of your properties 
    } 
}); 

set.addAll(myList); // eliminate duplicates 

Answer 3

Вы можете использовать Set. Там в нескольких реализациях:

• HashSet использует объект hashCode и equals.
• TreeSetcompareTo (определено Comparable) или compare (определено Comparator). Имейте в виду, что сравнение должно соответствовать equals. См. TreeSet JavaDocs для получения дополнительной информации.

Также имейте в виду, что если переопределить equals необходимо переопределить hashCode таким образом, что два равных объектов имеет один и тот же хэш-код.

Answer 4

Обычным способом сделать это было бы преобразование в набор, а затем обратно в список. Но вы можете получить фантазию с Functional Java. Если вам понравился Lamdaj, вы полюбите FJ.

recipients = recipients 
      .sort(recipientOrd) 
      .group(recipientOrd.equal()) 
      .map(List.<Recipient>head_()); 

Вам необходимо определили порядок получателей, recipientOrd. Что-то вроде:

Ord<Recipient> recipientOrd = ord(new F2<Recipient, Recipient, Ordering>() { 
    public Ordering f(Recipient r1, Recipient r2) { 
    return stringOrd.compare(r1.getEmailAddress(), r2.getEmailAddress()); 
    } 
}); 

работает, даже если вы не имеете контроль equals() и hashCode() на классе получателя.

Answer 5

return new ArrayList(new HashSet(recipients)); 

Answer 6

На самом деле lambdaj реализует эту функцию с помощью метода selectDistinctArgument

http://lambdaj.googlecode.com/svn/trunk/html/apidocs/ch/lambdaj/Lambda.html#selectDistinctArgument(java.lang.Object,%20A)

Answer 7

сохраняющей версию выше ответа

return new ArrayList(new LinkedHashSet(recipients)); 

Answer 8

Если вы используете Eclipse Collections, вы можете использовать метод distinct().

ListIterable<Integer> integers = Lists.mutable.with(1, 3, 1, 2, 2, 1); 
Assert.assertEquals(
    Lists.mutable.with(1, 3, 2), 
    integers.distinct()); 

Преимущество использования distinct() вместо преобразования в набор, а затем обратно в список, что distinct() сохраняет порядок первоначального списка, сохраняя при этом первое вхождение каждого элемента. Он реализован с использованием набора и списка.

MutableSet<T> seenSoFar = Sets.mutable.with(); 
int size = list.size(); 
for (int i = 0; i < size; i++) 
{ 
    T item = list.get(i); 
    if (seenSoFar.add(item)) 
    { 
     targetCollection.add(item); 
    } 
} 
return targetCollection; 

Если вы не можете преобразовать исходный список в типа Eclipse, Collections, вы можете использовать ListAdapter, чтобы получить тот же API.

MutableList<Integer> distinct = ListAdapter.adapt(integers).distinct(); 

Примечание: Я являюсь коммиттером для коллекций Eclipse.

Answer 9

Java 8:

recipients = recipients.stream() 
    .distinct() 
    .collect(Collectors.toList()); 

См java.util.stream.Stream#distinct.