如何高效找出对象数组中另一数组不存在的元素？

你有两个包含对象的数组：

// 数组$a
array (size=2)
    0 => 
       object(A)
       private '_id' => int 10
    1 => 
       object(A)
       private '_id' => int 11

// 数组$b
array (size=1)
    0 => 
       object(B)
       private '_id' => int 10

要找出$a中不存在于$b的元素（即_id不在$b的_id集合里的元素），不用双重循环的话，可以用先提取基准ID集合，再快速过滤的方式，效率更高：

实现步骤（处理私有属性场景） #

因为对象的_id是私有属性，需要用反射来获取值：

1. 先提取$b中所有对象的_id，转成关联数组（方便O(1)时间查找）
2. 遍历$a，过滤掉_id存在于$b的ID集合中的元素

// 提取$b的所有_id值并生成快速查找映射
$bIdMap = array_flip(array_map(function($obj) {
    $reflection = new ReflectionClass($obj);
    $property = $reflection->getProperty('_id');
    $property->setAccessible(true);
    return $property->getValue($obj);
}, $b));

// 过滤$a数组，保留不在$b中的元素
$result = array_filter($a, function($obj) use ($bIdMap) {
    $reflection = new ReflectionClass($obj);
    $property = $reflection->getProperty('_id');
    $property->setAccessible(true);
    $id = $property->getValue($obj);
    return !isset($bIdMap[$id]);
});

// 此时$result就是$a中不存在于$b的元素，即$a[1]

优化场景（如果对象有公开的ID方法） #

如果类A和B有公开的getId()方法，代码可以更简洁，无需反射：

$bIdMap = array_flip(array_map(fn($obj) => $obj->getId(), $b));
$result = array_filter($a, fn($obj) => !isset($bIdMap[$obj->getId()]));

效率说明 #

这种方法的时间复杂度是O(n+m)（n是$a的长度，m是$b的长度），而双重循环是O(n*m)，数组元素越多，效率差异越明显——因为关联数组的isset操作是常数时间的快速查找。

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