Improving Collections.Sort
<p>I am sorting 1 million strings (each string 50 chars) in ArrayList with</p>

<pre><code>final Comparator comparator= new Comparator&lt;String&gt;() {

     public int compare(String s1, String s2) {

    if (s2 == null || s1 == null)
         return 0;
    return s1.compareTo(s2);
     }
};

Collections.Sort(list,comparator);
</code></pre>

<p>The average time for this is: 1300 millisec</p>

<p>How can I speed it up?  </p>
