考生分配考场的简单实现

前言

前段时间有小学弟咨询我考生分配考场的逻辑该怎么做，简单讲解了一下，在这里顺便记录下

demo逻辑

1. 循环班级数组  A
2. 循环每班总座位  B
3. 在B中按照顺序给每个位置分配上  通过随机数取到的随机学号
4. 打印输出
PS:重点要保证3不能重复

代码实现

我做的是个非常简单的demo，班级个数和每班人数都是固定的。当然实际生活中可能不是固定的，就需要根据实际情况去优化了

@Test
public void test1126()
{
	int banji = 10;//班级个数
	int renShu = 50;//每班座位数
	int renShuTotal = banji * renShu;//待分配座位总数
	/**
	* 生成随机的学号list，放在set里没有重复
	* 实际情况：该元素应从数据库中查出，且不可能出现重复
	*/
	Set<String>  xueHaoNoList = getXueHaoNo();
	Map<Long,String>[] listMap = new Map[banji];//用来存放已生成的座位+学号
	List<Long> s3 = new ArrayList<>();//用来存放不重复的随机数
	for (int i = 1, index = banji; i<= index; i++)
	{
		Map<Long,String> map = new HashMap<>();//用来存放每个班的座位+学号
		for (int j=1,index2=renShu; j<=index2;j++)
		{
			Long sss = getRandom(renShuTotal,s3);
			long s2 = 0;
			for(String xueHao : xueHaoNoList)
			{
				if (s2==sss)
				{
					map.put((long)j,xuehao);
				}
				s2++;
			}
		}
		listMap[i-1]=map;
	}
	//输出确认
	long i2 =1;
	for(Map<Long,String> map : listMap)
	{
		System.err.println("第"+i2+"个班级的考生分配情况如下：");
		System.err.println(map);
		System.err.println("********************************************");
	｝
}

/**
 *	获取500以内的随机数，这里用了递归，以保证不会重复
*/
private Long getRandom(int renShuTotal,List<Long> s3)
{
	Long sss = (long)(Math.random()*renShuTotal);
	if(s3.contains(sss))
	{
		sss= getRandom(renShuTotal,s3);
	}else{
		s3.add(sss);
	}
	return sss;
}

/**
	*获取随机学号，*1000000000用来保证重复几率最小
	*/
private Set<String> getXueHaoNo()
{
	Set<String> xuehaoNoList = new HashSet<>();
	for(int i = 0,index = 500; i<index;i++)
	{
		Long ss = (long)(Math.random()*1000000000);
		xuehaoNoList.add(ss.toString());
	}
	return xuehaoNoList;
}