title: Java: Fastest structure to store and retrieve large number of strings
body: <p>I need to create a <strong>Java</strong> <em>structure</em> to store a large number of <code>String</code>. Then I basically need to add new strings and also check if some string is already present... The order of the strings is not important.</p>
  
  <p>I don't know many Java datatypes but the typical <code>List</code>, <code>Set</code> and <code>Map</code>, so... what would be the fastest datatype for this scenario? May it be a <code>TreeSet</code> or is there any other I'm missing?</p>