自定義比較器的效率

Question

這兩個自定義比較器中哪一個效率最高？ （用在數千陣列的矢量）

//Compares arrays by their first element, then second if equal 
Comparator<String[]> comparator = new Comparator<String[]>() { 
     public int compare(String[] c1, String[] c2) { 
      int comparison; 
      if((comparison=(c1[0].compareTo(c2[0])))==0) return c1[1].compareTo(c2[1]); 
      else return comparison; 
     } 
}; 

//Compares arrays by their first element, then second if equal 
Comparator<String[]> comparator = new Comparator<String[]>() { 
     public int compare(String[] c1, String[] c2) { 
      if(c1[0].compareTo(c2[0])==0) return c1[1].compareTo(c2[1]); 
      else return c1[0].compareTo(c2[0]); 
     } 
} 

Answer 1

第一個是更有效的，因爲如果第一元件的不同之您在第二個再次返回比較代替的比較結果等，從而節省了一個比較。嚴格按照「少花功夫=少花時間」的原則。

這就是說，如果字符串不是很長並且共享一個公共前綴，String.compare（）會非常快。所以你可能在實踐中看不到差異。