如何优化 PowerShell 按主机名匹配并构建对象数组的性能？

2026-11-04数据小陈

可以先按主机名为 $inventory 建立哈希索引，再遍历 $hostnames 查找匹配对象。使用 @(...) 收集循环输出，避免反复通过数组 += 添加结果。

这样可以避免约 5 亿次候选匹配，同时保留原代码的结果顺序和重复项行为。

慢在哪里

原代码有两处主要开销：

每处理一个主机名，Where-Object 都会重新扫描整个 $inventory。10,000 个主机名乘以 50,000 个对象，约为 5 亿次条件判断。
$newList += ... 会反复构造和复制数组，结果越多，这部分开销越明显。

如果只是把 Where-Object 换成另一个循环，仍然需要重复扫描。建立索引后，可以直接查找对应对象。

保留原代码行为的写法

下面按示例中的 name 属性建立索引。如果实际属性名是 hostname，请相应修改 $item.name。

# 每个主机名对应一个对象列表，保留同名的所有对象。
$byName = @{}

foreach ($item in $inventory) {
    $key = [string]$item.name

    if (-not $byName.ContainsKey($key)) {
        $byName[$key] = New-Object 'System.Collections.Generic.List[object]'
    }

    [void]$byName[$key].Add($item)
}

# 收集循环输出，避免反复使用数组 +=。
$newList = @(
    foreach ($name in $hostnames) {
        $key = [string]$name

        if ($byName.ContainsKey($key)) {
            foreach ($item in $byName[$key]) {
                $item
            }
        }
    }
)

每个键对应一个 List[object]。即使 $inventory 中有多个同名对象，也不会因赋值覆盖而丢失记录。

输出结果遵循原代码的顺序和重复规则：

按 $hostnames 的顺序输出匹配结果。
同一主机名匹配多个对象时，按它们在 $inventory 中的顺序输出。
$hostnames 中出现重复主机名时，对应结果也会重复输出。

设主机名数量为 H，库存对象数量为 I，最终输出数量为 R。在哈希查找平均为常数时间的前提下，整体时间复杂度约为 O(I + H + R)；索引需要额外保存约 O(I) 的对象引用。

只需要筛选库存时，可以使用 HashSet

如果只关心 $inventory 中哪些对象的主机名出现在 $hostnames，并且接受按 $inventory 的顺序返回结果，可以使用 .NET 的 HashSet[string]：

$wanted = New-Object 'System.Collections.Generic.HashSet[string]' -ArgumentList ([System.StringComparer]::InvariantCultureIgnoreCase)

foreach ($name in $hostnames) {
    [void]$wanted.Add([string]$name)
}

$newList = @(
    foreach ($item in $inventory) {
        if ($wanted.Contains([string]$item.name)) {
            $item
        }
    }
)

这个方案先建立主机名集合，再扫描一次 $inventory。平均时间复杂度约为 O(H + I)，集合的额外空间约为 O(U)，其中 U 是不同主机名的数量。

它与原代码有两点区别：结果按 $inventory 的顺序排列；$hostnames 中的重复主机名不会让结果重复输出。不过，$inventory 中的多个同名对象仍会分别保留。

使用时需要注意

原代码的字符串 -eq 默认不区分大小写。第一个方案中的普通 PowerShell 哈希表同样不区分字符串键的大小写；第二个方案显式使用了 InvariantCultureIgnoreCase。如果需要区分大小写，应统一调整匹配和索引规则。

上述代码沿用题目中“主机名属性为字符串”的前提。如果实际数据存在缺失属性、$null 或空字符串，应先确定这些记录的处理方式；示例中的 [string] 转换会将 $null 转为空字符串。

如果需要尽量保持原代码的输出行为，使用第一个方案；如果只需要按主机名集合筛选库存，第二个方案更直接。实际耗时取决于数据和运行环境，不能仅凭复杂度推定具体提速倍数。