PHP双层循环（数组与对象）优化方案咨询

你的问题很典型——双层嵌套循环在数据量小的时候运行顺畅，但数据规模上来后，O(n*m)的时间复杂度会让性能急剧下降。咱们直接看怎么优化：

问题根源 #

你现在的代码是遍历$data的每一项，再完整遍历一遍$postal_collection去匹配PLZ，相当于每一条数据都要扫一遍整个邮编映射表，数据量越大，无效的重复匹配就越多，自然拖慢速度。

优化思路 #

把$data转换成以PLZ为键的关联数组（相当于做一个哈希映射），这样后续查找邮编对应的价格时，就能直接通过键取值，时间复杂度从O(n*m)降到O(n+m)，性能提升非常明显。

优化后的代码 #

// 第一步：把$data转换成以PLZ为键、价格为值的映射表，跳过表头
$priceMap = [];
foreach ($data as $index => $fields) {
    // 跳过第一行的["PLZ", "Preis"]表头
    if ($index === 0) {
        continue;
    }
    $priceMap[$fields[0]] = $fields[1];
}

// 第二步：遍历邮编集合，直接通过映射表取价格
$allData = [];
foreach ($postal_collection as $postal => $placeId) {
    // 确保这个邮编在$data里存在（和原逻辑一致，只处理有对应价格的项）
    if (isset($priceMap[$postal])) {
        $allData[$placeId] = [
            'postal' => $postal,
            'place_id' => $placeId,
            'price' => $priceMap[$postal],
        ];
    }
}

额外说明 #

• 如果$data里存在重复的PLZ，这个方法会保留最后出现的那个价格，和你原来的逻辑完全一致（原循环中后面的匹配会覆盖之前的$allData[$placeId]值）。
• 这种哈希映射的方式是处理这类匹配问题的常用技巧，核心就是用少量内存开销换数量级的性能提升，不管是PHP还是其他语言都适用。

内容的提问来源于stack exchange，提问作者JohnWayne