List列表使用HashSet实现数据去重小技巧

Posted smileNicky

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了List列表使用HashSet实现数据去重小技巧相关的知识,希望对你有一定的参考价值。

在数据库中,可以使用distinct来去重,不过加上distinct会影响一定的性能,所以在一些特殊情况,数据量不是很大的情况,可以利用java集合Set的特性,Set集合数据是不重复的来进行数据过滤

实例代码:进行数据过滤,不过因为HashSet数据是无序的,所以数据是不排序的

public <T> List<T> distinctListBySet(List<T> list) {
	return new ArrayList<T>(new HashSet<T>(list));
}

上面代码进行了无序排序,下面这个代码进行有序去查:

public <T> List<T> distinctListBySetOrder(List<T> originList) {
    List<T> newList = new ArrayList<T>();
    Set<T> sortSet = new HashSet<T>();
    for (T entity: originList) {
        if (sortSet.add(entity)) {
            newList.add(entity);
        }
    }
    return newList;
}

以上是关于List列表使用HashSet实现数据去重小技巧的主要内容,如果未能解决你的问题,请参考以下文章

freemarker list集合去重,实现hashset

hashSet的实现原理去重

去重小练习

java List去重方式及效率对比

Java List去重以及效率分析

java真实面试 _ java里面如何去重_数组去重_HashSet_HashMap_List