聊城市网站建设_网站建设公司_Photoshop_seo优化

Java 值班排班算法 Demo（纯内存模拟，无数据库｜真实节假日）

本示例基于2025 年中国 1 月真实法定节假日安排

一、2025 年 1 月真实节假日说明（重要）

根据国务院公布的节假日安排（以示例简化）：

⚠️ 注意：

• 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 星期五 -> [张三, 李四] [春节]