title: Fastest way to check if a List<String> contains a unique String
body: <p>Basically I have about 1,000,000 strings, for each request I have to check if a String belongs to the list or not.</p>
  
  <p>I'm worried about the performance, so what's the best method? <code>ArrayList</code>? Hash?</p>