使用guava从列表中剔除重复

使用guava从列表中删除重复

我们怎样才能删除重复项从列表与guavaAPI的帮助? 目前,我下面这个:

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


本文地址 :CodeGo.net/499388/ 
------------------------------------------------------------------------------------------------------------------------- 
1. 可能是最有效的方法是ImmutableSet.copyOf(list).asList(),从而消除了重复和保留的迭代顺序。 (但你与LinkedHashSet是几乎一样有效,并且不会扔了空值上,在你真正想要的空值在您的收藏万一。) 
2. 我喜欢为它的简单性。路易斯的答案(而且不需要2全迭代唯一的答案),但不幸的是在现实世界中,你经常会遇到的情况,其中null确实发生。这里有一个稍长空安全的版本:

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

或者 CodeGo.net,用静态导入:

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

当然,你需要知道的事实,即所有null值将被从列表中丢失。 
3. 如果您guava不惜任何代价,你可以做

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


4. 我真的不使用(Linked)HashMultiSet做任务,以完成ArrayList(Linked)HashSet像上面-它的可读性变差的普通Java和(可能)效率较低。 相反,在静态工厂构造函数,例如newArrayListnewLinkedHashSet要避免所有这些<T>S:

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

但是,你能做到的更多的“guava路”-通过避免空值不可变集合。 所以,如果你的收藏不能有空我会一成不变的设置,而不是可变的,低效率的一种:

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

它仍然复制对象的两倍,因此考虑是完全不可改变的,签名的回报ImmutableList

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

这种方式有参与只有一个拷贝,ImmutableCollection.asList()返回一个视图。 
5. 你可以尝试guava的多重API来删除duplicates.Just添加您的列表中做设置 多重