PowerShell优化数组差集运算：快速获取未付费客户数组

原代码性能瓶颈分析 #

你当前的代码每次循环都对整个$NewArray进行遍历过滤，相当于执行20000次25000条数据的扫描，时间复杂度为O(n*m)，数据量一大必然卡顿。

优化方案：用哈希表实现O(1)快速查找 #

核心思路是把付费客户列表转成哈希集合（HashSet），利用其常数时间查找的特性，仅需遍历一次客户数组即可完成过滤，时间复杂度降至O(n + m)，效率提升显著。

步骤1：处理纯文本付费客户列表

先按换行拆分文本，同时清理空行：

# 拆分纯文本并过滤空行
$paidCustomers = $List -split "`n" | Where-Object { $_ -notmatch '^\s*$' }

步骤2：创建哈希集合存储付费客户ID

使用.NET的泛型哈希集合，查找速度远快于PowerShell原生数组：

# 创建不区分大小写的哈希集合（需要区分则去掉第二个参数）
$paidCustomerSet = [System.Collections.Generic.HashSet[string]]::new(
    $paidCustomers,
    [System.StringComparer]::OrdinalIgnoreCase
)

步骤3：一次性过滤未付费客户

仅遍历一次客户数组，通过哈希集合快速判断是否为付费客户：

# 过滤出未付费客户数组
$unpaidCustomers = $FirstArray | Where-Object { 
    -not $paidCustomerSet.Contains($_.CustomerID) 
}

备选方案：用Compare-Object实现过滤 #

如果偏好PowerShell原生命令，也可以用Compare-Object对比差异，不过性能略逊于哈希表方案：

$paidCustomers = $List -split "`n" | Where-Object { $_ -notmatch '^\s*$' }
# 找出仅存在于客户数组中的ID，再匹配回原对象
$unpaidCustomerIDs = Compare-Object -ReferenceObject $FirstArray.CustomerID -DifferenceObject $paidCustomers -PassThru
$unpaidCustomers = $FirstArray | Where-Object { $_.CustomerID -in $unpaidCustomerIDs }

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