遍历➕哈希表可以做到O(n)时空复杂度。哈希表用来维护uid是否存在。