Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

sort arraylist of complex objects alphabetically

I know that Collections.sort(myArrayList) can sort an arraylist alphabetically when they are strings, but what about when they are something more complex such as a data object containing two or more variables including a String. Is there a way to sort them then?

If there isn't a way with Collections then I can imagine making a for loop or standard sorting algorithm to look at the strings variable of each object and move the object's index in the array.

But I was wondering mainly if I overlooked something about the Collections methods

like image 825
CQM Avatar asked Nov 14 '12 14:11

CQM


2 Answers

Use the function taking as second parameter a Comparator.

Il allows you to pass an instance of Comparator to sort according to your needs. Note that the javadoc of Comparator contains guidelines regarding the building of comparators.

You may define the comparator as an anonymous class if it's only locally used. Here's an example where I sort objects regarding to one of their fields which is a String :

Collections.sort(groupResults, new Comparator<ProductSearchResult>() {
    public int compare(ProductSearchResult result1, ProductSearchResult result2) {
        return result1.product.getRsId().compareTo(result2.product.getRsId());
    }
});

Alternatively, you might also make your class implement the Comparable interface but this makes sense only if you can define a natural (obvious) order.

like image 196
Denys Séguret Avatar answered Nov 10 '22 01:11

Denys Séguret


I would create an inner class implementing the Comparator interface:

public class Car {
public double horsePower;

class CarHorsePowerComparator implements Comparator<Car> {
    @Override
    public int compare(Car car1, Car car2) {
        return Integer.valueOf(car.horsePower).compareTo(Integer.valueOf(car2.horsePower))          }
    }
}

Now when you want to sort your Car list by horsePower:

List<Car> list = new ArrayList<Car>(myCars); //your Car list
Collections.sort(list, new CarHorsePowerComparator());
like image 32
dstronczak Avatar answered Nov 10 '22 00:11

dstronczak