ruby – 在大型列表中查找重复数字的最快方法

我正在处理一个大型列表(10 ^ 5的顺序)的ID(长数据类型).我必须在Id的列表中找到重复项.但我被限制使用ruby.

在这里,我找到了一种方法来做到这一点.
我将遍历列表并将Id放入哈希值,但在放入哈希值之前,我将检查它是否已经处于哈希状态.

我不确定RUBY中哈希的复杂性.

请建议我一个更好的主意.

解决方法

你为什么不用Set？

require 'set'

set = Set.new
numbers.each do |number|
  puts "Number #{number} is already in the set" unless set.add?(number)
end

或者只是找到重复项：

require 'set'
set = Set.new
duplicates = numbers.reject { |number| set.add?(number) }