If that is correct, then Set and Map are quite useless. The whole point of Set and Map is that the item look-up is faster than a linear array scan.
The Set and Map data types in UE15 blueprints are not implemented as linear scans over arrays. Hence, the claim “they are useful when doing frequent lookups on large datasets.”
Perhaps by “Array” you really meant to say “container” ?