Xóa các mục trùng lặp khỏi Danh sách bằng cách sử dụng Guava

Question

Làm cách nào để xóa các mục trùng lặp khỏi Danh sách với sự trợ giúp của ổi api?

Hiện nay tôi đang sau này:

private List<T> removeDuplicate(List<T> list){ 
return new ArrayList<T>(new LinkedHashSet<T>(list)); 
} 

Answer 1

Có lẽ cách hiệu quả nhất là ImmutableSet.copyOf(list).asList(), loại bỏ trùng lặp và duy trì thứ tự lặp lại.

(Nhưng thực hiện của bạn với LinkedHashSet sẽ gần như là hiệu quả, và sẽ không ném lên trên null, trong trường hợp không chắc bạn thực sự muốn null trong bộ sưu tập của bạn.)

Answer 2

Bạn có thể thử MultiSet API ổi để loại bỏ duplicates.Just thêm danh sách của bạn làm các thiết lập và sử dụng phương pháp đếm.

MultiSet

Answer 3

Nếu bạn muốn sử dụng ổi bất cứ giá nào bạn có thể làm

return new ArrayList<T>(HashMultiSet<T>.create(list).elementSet()) 

Answer 4

Tôi thật sự không khuyên bạn sử dụng (Linked)HashMultiSet để làm nhiệm vụ đó thường được thực hiện với ArrayList và (Linked)HashSet như OP đề cập ở trên - nó ít dễ đọc hơn đối với lập trình Java thông thường và (có thể) kém hiệu quả hơn.

Thay vào đó, ít nhất là sử dụng nhà thầu nhà máy tĩnh như newArrayList và newLinkedHashSet để tránh tất cả những <T> s:

private static <T> List<T> removeDuplicate(final List<T> list) { 
    return Lists.newArrayList(Sets.newLinkedHashSet(list)); 
} 

Tuy nhiên, bạn có thể làm điều đó trong nhiều "ổi cách" - bởi avoiding nulls và sử dụng immutable collections.

Vì vậy, nếu bộ sưu tập của bạn không thể có yếu tố null, tôi muốn đề nghị sử dụng immutable set thay vì mutable and less efficient one:

private static <T> List<T> removeDuplicate(final List<T> list) { 
    return Lists.newArrayList(ImmutableSet.copyOf(list)); 
} 

Nó vẫn sao chép đối tượng hai lần, nên xem xét là hoàn toàn không thể thay đổi và thay đổi phương pháp chữ ký để trở lại ImmutableList:

private static <T> ImmutableList<T> removeDuplicate(final List<T> list) { 
    return ImmutableSet.copyOf(list).asList(); 
} 

Bằng cách này chỉ có một sao chép liên quan, vì ImmutableCollection.asList() trả một cái nhìn.

Answer 5

Tôi yêu Louis' answer cho sự đơn giản của nó (và vì đó là câu trả lời duy nhất không yêu cầu 2 lần lặp lại đầy đủ), nhưng thật không may trong thế giới thực, bạn thường gặp phải các tình huống khi xảy ra null. Dưới đây là một phiên bản hơi dài null-an toàn:

ImmutableSet.copyOf(
    Iterables.filter(
     list, Predicates.not(Predicates.isNull()))).asList(); 

Hoặc, với hàng nhập khẩu tĩnh:

copyOf(filter(list, not(isNull()))).asList(); 

Tất nhiên bạn cần phải nhận thức được thực tế là tất cả null giá trị sẽ bị mất khỏi danh sách.

Answer 6

với generic vị

class DuplicateRemover<T> implements Predicate<T> { 

    private final Set<T> set = new HashSet<>(); 

    @Override 
    public boolean apply(T input) { 

     boolean flag = set.contains(input); 

     if (!flag) { 
      set.add(input); 
     } 

     return !flag; 
    } 

}