Something like HashSet?

In my script I have to work with a lot string values (thousands) and each time need to make sure the current value doesn't exist already before adding it.
Is there an alternative to array? Something like HashSet or Dictionary where a find/contains method doesn't check all the values but uses some kind of hash value allowing it to keep the same speed independent of the amount of values it contains?