使用map<Integer,Object>,利用map集合根据key值取数据的特点规避了使用双重循环,从而极大的减小了算法的时间复杂度。
比如我在写商品库存更新的时候,我用的是命令模式加模板方法加工厂模式,而你在创建怎么一个工厂的时候,比如模板的子实现:退货入库或者采购入库;退货入库有个退货入库单,退货入库单中有个退货入库条目集合;而我要创建这个对应的退货更新命令工厂的时候,要生成商品集合(GoodsStockDO的list),而这个DO是持有goodsSkuId的,如果不用map,也可以用退货入库单的对象来做双重for实现;但是如果是使用map则时间复杂度直接降低两到三个级别。
注意:
1.使用这个技巧时需要注意是否有可用的key可以找到,这里使用了permission的id来作为map集合的key,如果没能找到合适的key那么也只能采用双重循环的方式解决
2.数据库的表采用自关联的方式(比如说:权限permission中的id和pid,> 其中pid为父权限的id)
2021-10-30 看到我手下的一些初级经常写一些多重for循环,我给他们总结了一下
最新推荐文章于 2024-09-16 21:37:07 发布