java【1】提高list.removeall()效率的方法

最新推荐文章于 2024-12-19 20:36:01 发布

沉_骁

最新推荐文章于 2024-12-19 20:36:01 发布

阅读量1.1k

点赞数 2

分类专栏： JAVA 文章标签： JAVA List 效率去重

本文链接：https://blog.youkuaiyun.com/yao799879143/article/details/103005551

版权

JAVA 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在数据量较大时，比使用removeAll方法更高效的取差集算法。通过将目标集合转换为HashSet，利用其快速查找特性，实现对原集合中不与目标集合重复元素的快速筛选。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

removeAll方法是取差集的，数据量很大的时候效率很低

原集合：List<T> source

目标集合：List<T> dest

要求：取原集合中，不与目标集合重复的元素

public List<T> removeAll(List<T> source, List<T> dest) {
    List<T> result = new LinkedList<T>();
    Set<T> destinationSet = new HashSet<T>(dest);
    for(T t : source) {
        if (!destinationSet.contains(t)) {
            result.add(t);
        }
    }
    return result;
}