如何找出两个数组中不同的日期

本文介绍在 PHP 中高效提取一个日期数组中未出现在另一组关联数据（如用户记录）中的日期项，通过哈希映射避免嵌套循环，提升性能并确保结果准确。

在实际开发中，常需对比两个数据集并找出“缺失项”，例如：给定一组预设的排班日期 $date_ranges，再给定一组已分配人员的 $results（含 start_date 字段），我们需要快速筛选出尚未被占用的空闲日期。若采用朴素的双重循环（对每个 $date_ranges 元素遍历 $results 查找匹配），时间复杂度为 O(n×m)，当数据量增大时性能急剧下降。

更优解是利用 PHP 的关联数组（即哈希表）实现 O(1) 查找。核心思路分两步：

1. 构建日期哈希映射：遍历 $results，将所有 start_date 作为键存入一个空数组（如 $hash_map_times），值可任意（如 1），仅作存在性标记；
2. 过滤原始日期数组：使用 array_reduce() 或 array_filter() 遍历 $date_ranges，仅保留未在哈希映射中出现的日期。

以下是完整、可直接运行的示例代码：

<?php
$date_ranges = [
    "2022-02-22 08:00:00",
    "2022-02-23 08:00:00",
    "2022-02-24 08:00:00",
    "2022-02-25 08:00:00",
    "2022-02-26 08:00:00"
];

$results = [
    ["name" => "Steve",    "start_date" => "2022-02-22 08:00:00"],
    ["name" => "Chelsea",  "start_date" => "2022-02-24 08:00:00"],
    ["name" => "Azu",      "start_date" => "2022-02-26 08:00:00"]
];

// 步骤1：构建 start_date 哈希映射（去重且支持 O(1) 查询）
$occupied_dates = [];
foreach ($results as $record) {
    $occupied_dates[$record['start_date']] = true;
}

// 步骤2：过滤出未被占用的日期（推荐使用 array_filter 提高可读性）
$available_dates = array_filter($date_ranges, function($date) use ($occupied_dates) {
    return !isset($occupied_dates[$date]);
});

// 重置数组键为连续数字索引
$available_dates = array_values($available_dates);

print_r($available_dates);
// 输出：
// Array
// (
//     [0] => 2022-02-23 08:00:00
//     [1] => 2022-02-25 08:00:00
// )

✅ 注意事项与最佳实践：

• 使用 isset($map[$key]) 判断存在性比 in_array() 或 array_key_exists() 更高效且安全（避免 null/false 等假值误判）；
• 若 $results 中可能存在重复 start_date，哈希映射天然去重，无需额外处理；
• 如需兼容 PHP 5.6+，可安全使用 array_filter + use 闭包；若需兼容更低版本，可用传统 foreach 替代 array_filter；
• 时间复杂度优化至 O(n + m)，空间复杂度为 O(m)，显著优于 O(n×m) 的暴力方案。

该方法简洁、健壮、易维护，适用于日程管理、资源调度、库存校验等各类「差集提取」场景。