如何优化PowerShell中两数组唯一元素的匹配效率？

你的原实现存在两个关键问题，导致数千元素的场景下性能极低：

• 逻辑错误：嵌套查找时误写了匹配条件（应该用当前遍历的$array1item.property1去匹配$array2的元素，而非$array1内部匹配）
• 性能瓶颈：每次循环都用Where-Object全量扫描数组，时间复杂度为O(n²)，数千元素会产生大量重复计算。

针对「每个元素仅存在唯一匹配对」的前提，最优方案是先将其中一个数组转换为哈希表（字典），把用于匹配的property1作为键，需要提取的property2作为值，这样后续查找可以做到O(1)的常数时间，整体复杂度降至O(n)。

优化后的代码 #

# 先将array2转换为哈希表，用property1作为键，property2作为值
$array2Map = @{}
foreach ($item in $array2) {
    $array2Map[$item.property1] = $item.property2
}

# 遍历array1，直接从哈希表中快速取值
$result = foreach ($array1item in $array1) {
    [PSCustomObject]@{
        property1 = $array1item.property1
        property2 = $array2Map[$array1item.property1]
    }
}

额外说明 #

• 哈希表的构建只需要一次遍历$array2，之后每次查找都是直接定位，完全避免了嵌套扫描的性能损耗
• 如果担心$array1中存在$array2没有匹配的键，可以添加判断逻辑（比如用$array2Map.ContainsKey($array1item.property1)检查），但根据你「唯一匹配对」的前提，这一步可以省略

内容的提问来源于stack exchange，提问作者AGR-GRP-GMNTS