Fastest way to check if a List contains a unique String

Question

Basically I have about 1,000,000 strings, for each request I have to check if a String belongs to the list or not.

I\'m worried about the performance, so what\'s the

Answer 1

Not only for String, you can use Set for any case you need unique items.

If the type of items is primitive or wrapper, you may not care. But if it is a class, you must override two methods:

1. hashCode()
2. equals()