maxBy() multiple attributes of objects in List()

Question

Say I have a list of books

val books = List(Book)

where Book(bookID: String, bookName: String) and a map

val scores = Map(bookID -> score:float)

I would like to get the book with the highest score first, then alphabetically by bookName

Getting the book with the highest rated score is rather simple:

val bestBook = books.maxBy(x => score(x.bookID))

But in case of multiple books with the same score I would then like to sort by the bookName. I'm not sure how to add a second criterion to maxBy? I suppose I can maxBy() score first, then I retrieve the score of bestBook, and filter books with the max score, then minBy() the bookName?

But that seems really cumbersome, is there a more efficient way of doing this? I've seen previous threads that does something similar with the Ordering implicit: Scala Ordering by multiple values, but I couldn't figure out how to define Ordering in this context.

Gaël J · Answer 1 · 2021-10-23T15:43:26.057

3

Using maxBy by both the higher score (thanks to the - on the score) and the name:

books
  .maxBy(b => (-score(b.bookId), b.name))

The same ordering on tuple can be used for sorting if needed.

edited Oct 23 '21 at 15:43

answered Oct 23 '21 at 09:31

Gaël J

11,274
4
17
32

ah I didn't think of that, but in terms of performance, isn't sortBy going to be O(nlog n) while maxBy is O(n) (i think?) – jeb2 Oct 23 '21 at 09:33
Right, you can use the same approach with `maxBy` on a tuple. – Gaël J Oct 23 '21 at 09:38
1

Don't recommend sort for a simple max operation. – Tim Oct 23 '21 at 10:40
1

Sure, edited the post :) – Gaël J Oct 23 '21 at 15:43

maxBy() multiple attributes of objects in List()

1 Answers1