Java ArrayList Компаратор Реализация

Question

У меня есть вопрос к реализации сортировки, что я сделал я создал класс

@Override 
    public int compare(Object object1, Object object2) { 

     try { 
      Method method = object1.getClass().getDeclaredMethod("getStampDate"); 
      Date value = (Date) method.invoke(object1); 

      Method method1 = object1.getClass().getDeclaredMethod("getStampDate"); 
      Date value1 = (Date) method.invoke(object2); 

      //Date stamepDate1 = fetchStampDate(object1); 
      //Date stamepDate2 = fetchStampDate(object2); 

      if(value != null && value1 != null) 
      return compare(value, value1); 
     } 

Но когда я звоню

public void columnsList(List<TableRecord> records){ 
    Collections.sort(records, new StampDateComparator()); 
} 

компаратора вызывается только один раз, что я ожидал , TableRecord содержат переменную даты, этот метод сортировки будет сортироваться по дате, но Компаратор вызывает только один раз, что я делаю неправильно?

Для тестирования я добавил две записи в списке

List<TableRecord> records = new ArrayList<TableRecord>(); 
records.add(new MyClass()); 
records.add(new MyClass1()); 

Но это называется только один раз

Answer 1

Для сравнения двух элементов, нужно только одного сравнительная. Просто попробуйте с тремя пунктами, и если это будет называться 2 раза, то я думаю, что все работает правильно.

Answer 2

Если у вас есть только два элемента в списке, то верно, что он будет вызывать метод только один раз, так как в первом сравнении он сортируется.

сортировки алгоритм Collections.sort представляет собой модифицированный слияния (в которой слияние опущено, если наивысочайший элемент в нижнем подсписке меньше, чем самый низкий элемент в высоком подсписке). Этот алгоритм обеспечивает гарантированную производительность n log (n). Эта реализация выгружает указанный список в массив, сортирует массив и выполняет итерацию по списку, сбросив каждый элемент из соответствующей позиции в массиве. Это позволяет избежать производительности n2 log (n), которая возникла бы при попытке сортировать связанный список на месте.