Sorting an array list of custom java classes based on variable

Question

I have a custom Java class which contains two variables: username and score.

I am looking to create an ArrayList with multiple of these inside. I then want to sort them in order of lowest to highest, based on the value of their score

Highscore.class

public class Highscore implements ConfigurationSerializable {

    String username;
    int score;

    public Highscore(String username, int score) {
        this.username = username;
        this.score = score;
    }

    public String getUsername() {
        return username;
    }

    public void setUsername(String username) {
        this.username = username;
    }

    public int getScore() {
        return score;
    }

    public void setScore(int score) {
        this.score = score;
    }

    @Override
    public Map<String, Object> serialize() {
        Map<String, Object> mappedObject = new LinkedHashMap<String, Object>();
        mappedObject.put("username", username);
        mappedObject.put("score", score);
        return mappedObject;
    }

    public static Highscore deserialize(Map<String, Object> mappedObject) {
        return new Highscore((String) mappedObject.get("username"),
                (int) mappedObject.get("score"));
    }
}

For example, below shows the ArrayList containing multiple Highscore's. I want to look only at the score based on low to high, and then sort the Highscore's into another ArrayList.

ArrayList<Highscore> highscores = new ArrayList<>();
highscores.add(new Highscore("user1", 10));
highscores.add(new Highscore("user2", 0));
highscores.add(new Highscore("user3", -15));
highscores.add(new Highscore("user4", 30));
highscores.add(new Highscore("user5", 5));

// Now, sort the highscores based on their 'score'

Thanks in advance.

Possible duplicate of Sort ArrayList of custom Objects by property — Marvin
– Marvin, Commented Sep 14, 2019 at 19:05
Possible duplicate of Sort an ArrayList by an object's attribute in java — Gaurav Jeswani
– Gaurav Jeswani, Commented Sep 14, 2019 at 19:12
It has multiple solutions to this problem stackoverflow.com/a/57871457/4762502 — Gaurav Jeswani
– Gaurav Jeswani, Commented Sep 14, 2019 at 19:15

Oleksii Zghurskyi · Accepted Answer · 2019-09-15 09:49:16Z

2

Are you really restricted to use only List?

IMO SortedSet is better suited for your goal. You can use TreeSet Notice that TreeSet elements are ordered using their natural ordering, or by a Comparator provided at set creation time. Also, it provides guaranteed log(n) time cost for the basic operations (add, remove and contains), so it's computationally pretty efficient.

For example, you can do the following:

SortedSet<Highscore> highscores =
  new TreeSet<>(Comparator.comparingInt(highscore -> highscore.score));
highscores.add(new Highscore("user1", 10));
highscores.add(new Highscore("user2", 0));
highscores.add(new Highscore("user3", -15));
highscores.add(new Highscore("user4", 30));
highscores.add(new Highscore("user5", 5));

Now highscores contains all your objects sorted ascending by score.

Also, if you need to get List from highscores, then simply:

List<Highscore> highscoreList = new ArrayList<>(highscores);

The advantage of this approach: is better flexibility and efficiency, because after SortedSet is formed any queries will cost you O(log n) or O(n) time. And if you use List you will always be forced to perform sort, that will take O(n log n).

edited Sep 15, 2019 at 9:49

answered Sep 14, 2019 at 19:08

Oleksii Zghurskyi

4,4351 gold badge22 silver badges19 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

dnault Over a year ago

A set is not the correct data structure to use for this. Sets can't contain duplicate elements. If user1 and user2 are tied with the same score, only one of them will appear in the set.

Willem · Accepted Answer · 2019-09-14 19:07:27Z

0

You can use a comparator, or let you class implement the comparable interface. Take a look at: Java : Comparable vs Comparator

answered Sep 14, 2019 at 19:07

Willem

1,0807 silver badges13 bronze badges

Comments

Shashank Gupta · Accepted Answer · 2019-09-14 19:11:33Z

0

public class CustomComparator implements Comparator<Highscore> 
{
   public int compare(HighScore h1, HighScore h2) {
      return h1.getScore().compareTo(h2.getScore());
   }
}

answered Sep 14, 2019 at 19:11

Shashank Gupta

3315 silver badges18 bronze badges

Collectives™ on Stack Overflow

Sorting an array list of custom java classes based on variable

3 Answers 3

1 Comment

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related