• 【递归方式,流程回路检测】


    在这里插入图片描述

    背景后置流程。例如:task1配置后置流程task2,task3。task3配置后置流程task4

    问题:需要解决的问题配置时候防止回路,造成死循环:task1配置后置流程task2,task2配置后置流程task1
    在这里插入图片描述

    import java.util.ArrayList;
    import java.util.HashMap;
    import java.util.List;
    import java.util.Map;
    
    public class LoopDetection {
    
        public static void main(String[] args) {
    
            List<MyProcess> flowList = new ArrayList<>();
            Integer processId = 1001;
            List<Integer> checkList = new ArrayList<>();
            Map<Integer,MyProcess> postMap = new HashMap<>();
            getAllPostProcess(flowList,processId,checkList,postMap);
            System.out.println("is ok");
        }
    
        private static MyProcess getProcess(Integer processId){
            // 模拟数据库的数据
            Map<Integer,MyProcess> mockDataBaseMap = new HashMap<>();
            mockDataBaseMap.put(1001,new MyProcess(1001,"process01","1002,1003,1004"));
            mockDataBaseMap.put(1002,new MyProcess(1002,"process02","1003"));
            mockDataBaseMap.put(1003,new MyProcess(1003,"process03","1004"));
            mockDataBaseMap.put(1004,new MyProcess(1004,"process04",null));
            return mockDataBaseMap.get(processId);
        }
        private static void getAllPostProcess(List<MyProcess> flowList, Integer processId, List<Integer> checkList, Map<Integer, MyProcess> postMap){
            MyProcess processById = null;
            if(postMap!=null){
                if(!postMap.containsKey(processId)){
                    processById = getProcess(processId);
                    postMap.put(processById.getId(),processById);
                }else {
                    processById = postMap.get(processId);
                }
            }
    
            if (processById!=null && processById.getId()!=null){
                flowList.add(processById);
                if (checkList.contains(processId)){
                    throw new RuntimeException("0,后置流程中存在死循环");
                }
                checkList.add(processId);
                if (!"".equals(processById.getPostProcess()) && processById.getPostProcess()!=null){
                    for (String flowIdstr : processById.getPostProcess().split(",")) {
                        getAllPostProcess(flowList,Integer.parseInt(flowIdstr),checkList,postMap);
                    }
                }
                checkList.remove(processId);
            }
        }
    }
    
    class MyProcess{
        private Integer id;
        private String name;
        private String postProcess;
    
        public Integer getId() {
            return id;
        }
    
        public void setId(Integer id) {
            this.id = id;
        }
    
        public String getName() {
            return name;
        }
    
        public void setName(String name) {
            this.name = name;
        }
    
        public String getPostProcess() {
            return postProcess;
        }
    
        public void setPostProcess(String postProcess) {
            this.postProcess = postProcess;
        }
    
        public MyProcess(Integer id, String name, String postProcess) {
            this.id = id;
            this.name = name;
            this.postProcess = postProcess;
        }
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47
    • 48
    • 49
    • 50
    • 51
    • 52
    • 53
    • 54
    • 55
    • 56
    • 57
    • 58
    • 59
    • 60
    • 61
    • 62
    • 63
    • 64
    • 65
    • 66
    • 67
    • 68
    • 69
    • 70
    • 71
    • 72
    • 73
    • 74
    • 75
    • 76
    • 77
    • 78
    • 79
    • 80
    • 81
    • 82
    • 83
    • 84
    • 85
    • 86
    • 87
    • 88
  • 相关阅读:
    R可视化:剂量反应曲线图
    Android JetPack~LiveData(二) 数据倒灌问题
    ai创作工具,怎么使用AI创作工具
    RFID智能档案柜助力各大银行实现RFID智能档案管理
    由浅入深学会白盒测试用例设计
    数据结构———— 堆
    单位网上营业厅——问题
    Android系统10 RK3399 init进程启动(三十二) SeAndroid策略更新和验证
    Android开发重大新闻,安卓手机将不能无视风险安装APP
    使用Ubuntu演示介绍,Linux下安装和配置Redis、配置远程连接redis(保姆级教学)
  • 原文地址:https://blog.csdn.net/weixin_44385419/article/details/133097423