Java 值班排班算法 Demo（纯内存模拟，无数据库｜真实节假日）
本示例基于2025 年中国 1 月真实法定节假日安排
一、2025 年 1 月真实节假日说明（重要）
根据国务院公布的节假日安排（以示例简化）：
| 日期 | 说明 |
|---|---|
| 2025-01-01 | 元旦（休息） |
| 2025-01-26 | 周日补班 |
| 2025-01-28 ～ 01-31 | 春节（休息） |
⚠️ 注意：
- 01-31（星期五）虽然是工作日，但因春节属于法定节假日，应值班
- 月底双人值班只能发生在“本来就需要值班的日期”
二、模拟实体类（不变）
1️⃣ Rota
classRota{LocalDatedate;List<String>users;Stringweek;StringholidayType;// 0-普通 1-节假日 2-补班Stringremark;@OverridepublicStringtoString(){returndate+" "+week+" -> "+users+" ["+remark+"]";}}2️⃣ Holidays
classHolidays{LocalDatedate;Stringname;booleanoffDay;// true=休息 false=补班Holidays(LocalDatedate,Stringname,booleanoffDay){this.date=date;this.name=name;this.offDay=offDay;}}三、修正后的核心排班方法（关键修改点已标注）
publicstaticList<Rota>batchInsertRota(LocalDatestartDate,LocalDateendDate,List<String>employees,booleantwoDutyAtMonthEnd,List<Holidays>holidaysList){Set<LocalDate>holidayDates=holidaysList.stream().filter(h->h.offDay).map(h->h.date).collect(Collectors.toSet());Set<LocalDate>weekendWorkDates=holidaysList.stream().filter(h->!h.offDay).map(h->h.date).collect(Collectors.toSet());Map<String,LocalDate>lastDuty=newHashMap<>();employees.forEach(e->lastDuty.put(e,startDate.minusDays(1)));List<String>dutyQueue=newArrayList<>(employees);List<Rota>result=newArrayList<>();LocalDatecurrent=startDate;while(!current.isAfter(endDate)){LocalDatelastDayOfMonth=current.with(TemporalAdjusters.lastDayOfMonth());booleanisWeekend=current.getDayOfWeek()==DayOfWeek.SATURDAY||current.getDayOfWeek()==DayOfWeek.SUNDAY;booleanisHoliday=holidayDates.contains(current);booleanisWeekendWork=weekendWorkDates.contains(current);// 是否“本来就需要值班”booleanneedDutyDay=(isWeekend||isHoliday)&&!isWeekendWork;if(needDutyDay){List<String>dutyUsers=newArrayList<>();Stringuser1=Collections.min(dutyQueue,Comparator.comparing(lastDuty::get));dutyQueue.remove(user1);lastDuty.put(user1,current);dutyUsers.add(user1);// 月底双人：仅在“已是值班日”的前提下if(twoDutyAtMonthEnd&&ChronoUnit.DAYS.between(current,lastDayOfMonth)<=1&&!dutyQueue.isEmpty()){Stringuser2=Collections.min(dutyQueue,Comparator.comparing(lastDuty::get));dutyQueue.remove(user2);lastDuty.put(user2,current);dutyUsers.add(user2);}Rotarota=newRota();rota.date=current;rota.users=dutyUsers;rota.week="星期"+"一二三四五六日".charAt(current.getDayOfWeek().getValue()-1);if(isHoliday){rota.holidayType="1";rota.remark=holidaysList.stream().filter(h->h.date.equals(current)).map(h->h.name).findFirst().orElse("节假日");}else{rota.holidayType="0";rota.remark="周末";}result.add(rota);dutyQueue.addAll(dutyUsers);}current=current.plusDays(1);}returnresult;}四、Demo 主方法（真实节假日数据）
publicstaticvoidmain(String[]args){LocalDatestart=LocalDate.of(2025,1,1);LocalDateend=LocalDate.of(2025,1,31);List<String>employees=Arrays.asList("张三","李四","王五","赵六");// 真实 2025 年 1 月节假日（示例）List<Holidays>holidays=Arrays.asList(newHolidays(LocalDate.of(2025,1,1),"元旦",true),newHolidays(LocalDate.of(2025,1,26),"春节调休补班",false),newHolidays(LocalDate.of(2025,1,28),"春节",true),newHolidays(LocalDate.of(2025,1,29),"春节",true),newHolidays(LocalDate.of(2025,1,30),"春节",true),newHolidays(LocalDate.of(2025,1,31),"春节",true));List<Rota>rotaList=batchInsertRota(start,end,employees,true,holidays);rotaList.forEach(System.out::println);}五、最终正确 & 真实的控制台输出
2025-01-01 星期三 -> [张三] [元旦] 2025-01-04 星期六 -> [李四] [周末] 2025-01-05 星期日 -> [王五] [周末] 2025-01-11 星期六 -> [赵六] [周末] 2025-01-12 星期日 -> [张三] [周末] 2025-01-18 星期六 -> [李四] [周末] 2025-01-19 星期日 -> [王五] [周末] 2025-01-25 星期六 -> [赵六] [周末] 2025-01-28 星期二 -> [张三] [春节] 2025-01-29 星期三 -> [李四] [春节] 2025-01-30 星期四 -> [王五, 赵六] [春节] 2025-01-31 星期五 -> [张三, 李四] [春节]