zoukankan      html  css  js  c++  java
  • 去重优化

    需求说明: 有一个大的集合代表全部的树形结构数据,一个小的集合为当前我所拥有的数据
    现在需要显示我所能添加的数据

    1. 查询大集合的数据,持久层框架为jdbctemplate,使用jdbc自带的封装BeanPropertyRowMapper 约4万条数据耗时30多秒,使用自己封装bean,RowMapper耗时约十分之一
    2. 刚开始去重使用的是list的removeAll,耗时约30多秒,后使用hashset判断是否包含耗时约0.1秒
                //小集合
                HashSet<TbcBusinessType> tbcBusinessTypeHashSet = new HashSet<>(tbcBusinessTypesbyDepartId);
                //结果集
                LinkedList<TbcBusinessType> resultList = new LinkedList<>();
                //大集合
                for (TbcBusinessType tbcBusinessType : tbcBusinessTypes) {
                    if (!tbcBusinessTypeHashSet.contains(tbcBusinessType)) {
                        resultList.add(tbcBusinessType);
                    }
                }
    
    作者: JaminYe
    版权声明:本文原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
  • 相关阅读:
    电话续
    邀请
    Detecting versions of IE
    Android命令行
    电话
    性格形容词
    .NET 异常处理
    uva 10161 Ant on a Chessboard
    转载 ACM训练计划
    uva 253 Cube painting
  • 原文地址:https://www.cnblogs.com/JaminYe/p/14370282.html
Copyright © 2011-2022 走看看