title: Most efficient way to Sort a large list of Objects
body: <p>I have the following simple class,  containing a String and an Int.</p>
  
  <pre><code>private static class SuggestionAndScore
  {
      private String suggestion; 
      private int score;  
  }
  </code></pre>
  
  <p>I will have a List of these objects which may contain up on <strong>500,000</strong> items.
  What is the best way to sort this based on the value of score?  Should I have the class implement Comparator and use Collections.sort on it or it there a better way?
  Performance is critical so hence my question as I want to make sure I get the best solution.</p>