如何加速PowerShell中AD数据生成的大型数组匹配项计数？

核心问题分析 #

你当前用-contains运算符的问题在于，PowerShell原生数组的-contains是线性扫描，每次查找的时间复杂度是O(n)。对于40万条目标元素×2万条数组B元素，总操作量达8e9次，这必然导致耗时超1小时。

最优优化方案：使用HashSet实现O(1)查找 #

.NET的HashSet<string>提供了O(1)时间复杂度的Contains方法，能把整体匹配时间从小时级压缩到秒级。具体步骤如下：

1. 预处理数组B：去重并转为HashSet #

先把数组B的唯一值存入HashSet，避免重复匹配：

# 假设$arrayB是从AD获取的原始字符串数组
$bHashSet = [System.Collections.Generic.HashSet[string]]::new($arrayB | Select-Object -Unique)

2. 遍历数组A目标子集统计匹配数 #

直接调用HashSet的Contains方法进行快速查找：

$matchCount = 0
foreach ($item in $arrayATargetSubset) {
    if ($bHashSet.Contains($item)) {
        $matchCount++
    }
}
Write-Host "匹配总数：$matchCount"

针对GivenName+Surname拼接匹配的优化 #

如果后续改用姓名拼接字符串匹配，同样遵循先批量拉取AD数据到本地，再用HashSet匹配的原则，避免频繁请求AD：

步骤1：批量获取数组B的姓名拼接字符串并存入HashSet #

# 一次性从AD拉取所需属性，拼接后去重存入HashSet
$bFullNames = [System.Collections.Generic.HashSet[string]]::new(
    Get-ADUser -Filter * -Properties GivenName, Surname | 
    ForEach-Object {
        # 统一格式（比如转小写、去掉空格）避免匹配误差
        "$($_.GivenName.Trim())$($_.Surname.Trim())".ToLower()
    } | Select-Object -Unique
)

步骤2：批量获取数组A目标子集的姓名并匹配 #

$matchCount = 0
# 一次性拉取目标子集的AD用户数据，避免循环查询AD
$aTargetUsers = Get-ADUser -Filter "你的目标子集过滤条件" -Properties GivenName, Surname

foreach ($user in $aTargetUsers) {
    $fullName = "$($user.GivenName.Trim())$($user.Surname.Trim())".ToLower()
    if ($bFullNames.Contains($fullName)) {
        $matchCount++
    }
}
Write-Host "姓名拼接匹配总数：$matchCount"

额外优化建议 #

• 避免循环查询AD：所有AD数据一次性拉取到本地集合处理，彻底减少AD服务器负载。
• 统一字符串格式：处理姓名时去除空格、转小写，避免因格式差异导致的漏匹配。
• 禁用不必要的AD属性：Get-ADUser只请求需要的属性（GivenName、Surname），减少数据传输量。

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