Java性能优化之数据结构实例代码

//查询 学生code和课程code分别为 A 和 B的数据是否存在 
 
//list集合中存放 学生选课记录全部的数据 
List<StudentRecordEntity> ListStudentRecord=service.findAll();   
//查询数据，看是否已经存在 
StudentRecordEntity enSr=ListStudentRecord.find(s=>s.学生Code==A && s.课程Code==B); 
If(enSr==null){ 
  //学生没有选该课程 
  //.... 
}else{ 
  //学生已经选过该课程 
  //.... 
} 

//学生Code 到  数组索引 
Private Dictionary<string,int> _DicStudentCodeToArrayIndex;
//课程Code 到  数据索引 
Private Dictionary<string,int> _DicCourseCodeToArrayIndex;
//所有学生 
List<StudentEntity> ListStudent=service.findAllStudent();
//所有课程 
List<CourseEntity> ListCourse=service.findAllCourse();
//所有 学生选课记录 
List<StudentCourseEntity> ListStudentRecord=service.finAll();
Private int[,] _ConnStudentRecord=new int[ListStudent.count,ListCourse.count];
//构造 学生、课程的 数组 用于快速查找字典索引 
Private void GenerateDic(){
	For(int i=0;
	i<ListStudent.Count;
	i++) 
	    _DicStudentCodeToArrayIndex.Add(ListStudent[i].code,i)
}
For(int i=0;
i<ListCourse.Count;
i++){
	_DicCourseCodeToArrayIndex.Add(ListCourse[i].code,i)
}
}
//构造学生选课 匹配的 二维数组。 1表示 学生已选该课程 
Private void GenerateArray(){
Foreach(StudentRecordEntity sre in ListStudentRecord){
	int x=_DicStudentCodeToArrayIndex[sre.学生Code];
	int y=DicCourseCodeToArrayIndex[sre.课程Code];
	ConnStudentRecord[x,y]=1;
}
}
//对外公开的方法：根据学生Code 和课程Code 查询 选课记录是否存在 
/// <returns>返回1 表示存在。返回0表示不存在</returns> 
Public void VerifyRecordByStudentCodeAndCourseCode(String pStudentCode,String pCourseCode){
int x=_DicStudentCodeToArrayIndex[pStudentCode];
int y=_DicCourseCodeToArrayIndex[pCourseCode];
Return ConnStudentRecord[x,y];
}