【感悟】——逻辑的重要性[续]+Dictionay

    继上篇博客《逻辑的重要性》中的demo的逻辑写好后,又叫四姐审核了一下。咳咳,成长空间还是有的。so,继续分享给大家。

    为了方便大家对比,我把上一篇的demo拿过来了:

string studentID = teacherCourseList[0].StudentID;  
            List<EvaluationAssessRecordEntitity> record = new List<EvaluationAssessRecordEntitity>();  
            //根据学号在评估记录里查询出该学生的评估记录,最多为该学生的课程数,即最多10条。-赵寒-2016-3-13  
            //目前为止,进行了一次IO操作。  
            record = this.DbSession.StateEvalDal.QueryRecordByStudentID(studentID);  
            //评估状态默认为尚未评估-赵寒-2016-3-13  
            assessStatus.AssessStatus  ="尚未评估";  
            //循环查询出的评估记录  
            for (int i=0,i<record.Count,i++)  
            {  
                //循环该学生的课程  
                for(int j=0,j<teacherCourseList.Count,j++)  
                {  
                    //如果两个信息的ID相同,说明该课程已评估,则评估状态返回已评估。  
                    if(record[i].EvaluationTeacherCourseEntityTeacherCourseId==teacherCourseList[j].ID)  
                    {  
                        assessStatus.AssessStatus  ="已评估";  
                    }  
                }  
            }  
    细心的可能又已经发现了。我的代码中存在一个双层for循环。该模块的逻辑是:学生登录后,查询出该学生的所有要评估的课程教师信息。然后根据教师、课程的ID查询该教师课程是否已经被评估了。如果存在评估记录,则为“已评估”,否则为尚未评估。若不了解,请看上篇博客。

    而这个双层for循环,外层是查询出的评估记录(记录中的一个字段为教师课程ID),内层是教师课程ID。若评估记录中的教师课程ID与该生要评估的教师课程ID匹配上了。则为已评估。

    也就是说。若存在5条已评估记录,该生需要评估的教师课程有10条。则每个学生需要进行5*10=50次循环。

    如何优化呢。师姐提到了Dictionary。也就是字典。将list循环,改为Dictionary的Hash算法。

    如:

                //实例化集合,返回评估记录。
                List<EvaluationAssessRecordEntitity> enRecord = new List<EvaluationAssessRecordEntitity>();
                //通过学生ID查询出EvaluationAssessRecordEntitity里该学生的评估记录
                enRecord = this.DbSession.StateEvalDal.QueryAssessRecordByStudentId(studentID);
                Dictionary<String, EvaluationAssessRecordEntitity> enRecord1 = new Dictionary<String, EvaluationAssessRecordEntitity>();
                foreach (EvaluationAssessRecordEntitity enRecordSingle in enRecord)
                {
                    enRecord1.Add(enRecordSingle.RecordId, enRecordSingle);
                }
                //如果存在评估记录,则遍历查看各课程是否被评估
                if (enRecord.Count > 0)
                {

                    foreach (var item in teacherCourseList)
                    {
                        //实例化一个实体,存放返回值
                        //List<EvaluationAssessStatus> assessStatus = new List<EvaluationAssessStatus>();
                        EvaluationAssessStatus assessStatus = new EvaluationAssessStatus();
                        //默认为尚未评估,
                        assessStatus.AssessStatus = "尚未评估";
                       
                        foreach (KeyValuePair<String, EvaluationAssessRecordEntitity> kvp in enRecord1)
                        {
                            if (item.ID == kvp.Value.EvaluationTeacherCourseEntityTeacherCourseId)
                            {
                               
                                assessStatus.AssessStatus =kvp.Value.AssessStatus;
                                break;

                            }
                        }
                        ......
                        assessStatusList.Add(assessStatus);
                    }


                }
    但是这里,并没有把dictionary的作用发挥到极致。自我分析应是场景不太适合。若第一层foreach循环的记录能当做dictionary的key值的话,就能将循环由50次,降至10次。
    但虽然现在还是两层foreach循环,但利用Dictionary比之前的性能也会好一些(听说,未验证)。so,这个过程就当了解新知识点了。在此,也跟大家对比一下list和dictionary:

    一句话:list的机制是循环,Dictionary的机制是Hash算法。即:若list和dictionary中分别有10条数据,最坏的情况下,从list中找到该数据需要循环10次,从dictionary中只需要一次。

    推荐一篇文章,关于List和Dictionary的:点此查看

    从上篇博客,到这篇博客,包括其中与四姐交流,感觉收获很多,自己也思考了很多(相对之前)。不怕不知道,就怕不知道。真的,感觉自己不知道(后者)的太多了。so,我们一定要多交流,多分享,这样才能知道自己还有多少不知道。脑袋里有了料,再来看逻辑,才能理出好的逻辑,否则,“永远觉得自己是对的”。大笑

    

评论 26
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值