title: Best data structure to store one million values?
body: <p>Please mention time complexity and best data structure to store these values, when values are:</p>
  
  <ol>
  <li>Integers</li>
  <li>Strings (dictionary like sorting)</li>
  </ol>
  
  <p>I know <a href="https://stackoverflow.com/questions/3311053/what-is-the-fastest-way-to-sort-1-million-integers-when-integers-are-from-the-ran">Counting sort</a> is preferred when integers are in a small range. </p>
  
  <p>Thanks.</p>
  
  <p><strong>Edit:</strong>
  Sorry, I asked a bit different question. Actual question is what would be the best data structure to store these values, if the integers are phone numbers (and strings are names) and then find the best sorting algorithm.</p>