Сортировка объектов в ArrayList, дающих неожиданные результаты

Question

Здесь находится ArrayList объектов типа Employee. Я пытаюсь сортировать ArrayList на основе атрибута employeeName. К сожалению, это дает нежелательные результаты.

public void sortByName(){  
    for(int i = 0; i < SalesDataManager.N; i++){ 
     for(int j = i+1; j < SalesDataManager.N; j++){    
      if(record.get(i).getEmployeeName().compareToIgnoreCase(record.get(j).getEmployeeName()) > 0){       
       Employee etemp = record.get(i); 
       record.add(i,record.get(j)); 
       record.add(j,etemp);      
      }      
     }   
    }  
    displayAllRecords(); 
} 

Я прошел через другие посты в StackOverflow по этой теме и выяснил, что большинство поста предложить такой же way.Am я делаю что-то здесь не так?

Заранее благодарен!

Answer 1

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

Java, к счастью, имеет встроенный механизм его для такой сортировки - вам просто нужно реализовать Comparator:

public class EmployeeNameComparator implements Comparator<Emplyoee> { 
    @Override 
    public int compare (Employee a, Employee b) { 
     return a.getEmployeeName().compareToIgnoreCase(b.getEmployeeName()); 
} 

А затем просто использовать:

Collections.sort (record, new EmployeeNameComparator()); 

Если вы используете Java 8, вы также можете использовать новый синтаксис уборщика:

Collections.sort 
    (record, (a, b) -> a.getEmployeeName().compareToIgnoreCase(b.getEmployeeName()); 

Answer 2

@Howard Wang and Mu reinik, вы, ребята, были правы. Метод add (index, object) добавил объект к индексу и изменил уже существующий объект, вместо того, чтобы его заменять, и это было тем, чего я собирался достичь. Итак, добавив record.remove (i + 1); и record.remove (j + 1); к коду сделала трюк!

public void sortBySales() 
{ 



    for(int i = 0; i < SalesDataManager.N; i++) 
    { 
     for(int j = i+1; j < SalesDataManager.N; j++) 
     { 

      if(record.get(i).getEmployeeSales() > record.get(j).getEmployeeSales()) 
      { 


       Employee etemp = record.get(i); 
       record.add(i,record.get(j)); 
       record.remove(i+1); 
       record.add(j,etemp); 
       record.remove(j+1); 

      } 

     } 

    } 




}