>>106180854
To find something in an array you must check each item.
Set and Maps are sorted so only one or a few entries must be checked.