JavaScript 怎么处理接口返回的会议室预定数据并进行冲突检测-js教程-PHP中文网

javascript会议室冲突检测的核心是统一转时间戳、按会议室分组排序后遍历比对：先校验并转换start/end为毫秒时间戳，再按roomid分组、各组内按start升序排序，最后用curr.startts

JavaScript 处理会议室预定数据并做冲突检测，核心是解析时间区间、标准化格式、两两比对是否重叠。关键不在于接口调用本身，而在于如何把返回的原始数据（比如开始时间、结束时间、会议室 ID）转化为可比较的时间对象，并高效判断时间重叠。

1. 统一时间格式，转为 Date 或时间戳

接口返回的时间字段常为字符串（如 "2024-05-20T09:00:00" 或 "2024-05-20 14:30"），必须先转为可计算的类型：

推荐用 new Date(str).getTime() 转成毫秒时间戳，避免时区歧义（尤其后端未带时区时，前端 new Date() 会按本地时区解析）

若后端返回 ISO 格式且含时区（如 "2024-05-20T09:00:00+08:00"），new Date() 可正确解析；否则建议后端统一返回 UTC 时间，前端按需显示

务必校验转换结果：isNaN(date.getTime())，防止空值或非法格式导致 NaN 参与比较

2. 定义“冲突”的逻辑：区间重叠判定

两个预定 A 和 B 冲突 ⇔ 它们在**同一会议室**且**时间有交集**。时间重叠的数学条件是：

A.start B.start

注意边界处理（是否允许紧邻预订，如 9:00–10:00 和 10:00–11:00）：

deep-java-review
Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...

下载

若不允许“刚好接续”，用严格不等号（ 和 <code>>）

若允许接续（即 10:00 开始算不冲突），则用 和 <code>>=

实际业务中，通常要求至少预留 10–15 分钟清洁/过渡，可将 A.end 主动加 15 分钟再参与比较

3. 检测策略：按会议室分组 + 区间排序后单次遍历

暴力双重循环（O(n²)）在数据量大时性能差。更优做法：

先用 reduce 或 for...of 按 roomID 分组，得到 { roomA: [booking1, booking2], roomB: [...] }

对每个会议室的预定数组，按 start 升序排序（用 a.start - b.start）

遍历排序后的数组，只比较当前项与前一项：if (curr.start （O(n log n) 主要在排序，检测本身 O(n)）

4. 实用示例代码片段

假设接口返回：
[
 { id: 1, roomID: "A101", start: "2024-05-20T09:00:00", end: "2024-05-20T10:30:00" },
 { id: 2, roomID: "A101", start: "2024-05-20T10:00:00", end: "2024-05-20T11:30:00" }
]
检测函数可写为：
function detectConflicts(bookings) {
 // 步骤1：转时间戳并校验
 const validBookings = bookings
 .map(b => ({
 ...b,
 startTs: new Date(b.start).getTime(),
 endTs: new Date(b.end).getTime()
 }))
 .filter(b => !isNaN(b.startTs) && !isNaN(b.endTs));
// 步骤2：按会议室分组
const byRoom = {};
validBookings.forEach(b => {
if (!byRoom[b.roomID]) byRoom[b.roomID] = [];
byRoom[b.roomID].push(b);
});// 步骤3：每组内排序并检测重叠
const conflicts = [];
Object.entries(byRoom).forEach(([room, list]) => {
list.sort((a, b) => a.startTs - b.startTs);
for (let i = 1; i return conflicts;
}
不复杂但容易忽略细节：时间解析可靠性、边界定义、分组必要性。真实项目中建议封装为可配置（如缓冲时间、是否包含时区）的工具函数。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南