一、情形
在实际的开发中已经会用到两个集合之间比对,找出异同的情况。最近我就又遇到了这种情况,在实现某个页面类似多选框功能的修改。需求是首次加载读取上次保存的数据,然后在按照个人口味挑选自己喜欢的数据,最后保存本次操作的数据。要实现这个需求,后台就需要区分之前已经选过的数据和新选的和删除的。因为数据量比较大,leader要求执行速度不能太慢。因此最简单的双层for循环嵌套肯定就不满足需求,它的时间复杂度是O(n*n)。
二、处理
处理打算用单层for循环和hashmap实现比对的方法。时间复杂度为O(n+n)。
1、 打开关联服务model框,需要读取全部的数据以及上次选择的服务并且标为选中状态。
2、修改服务版本或者增加/删除服务后点击保存按钮,需要区分选中的数据那些是修改的,那些是新增或者删除的。
1、首先根据本条数据的主键id获取修改前的数据 List<ServerVersionManagement> allVersionMans 。
2、把查到的allVersionMans 组装成map集合Map<String, ServerVersionManagement> dbVersionMap,以主键id为key,对象为value。
3、第一个循环,遍历前端传来的新数据List<ServerVersionManagement> listadd ,
4、拿listadd 的对象的主键resourceID 从dbVersionMap 中拿value,能拿