Home/ Questions/Q 7722527
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-01T04:11:59+00:00

I got requirements- 1. Have random values in a List/Array and I need to

  • 0

I got requirements-
1. Have random values in a List/Array and I need to find 3 max values .
2. I have a pool of values and each time this pool is getting updated may be in every 5 seconds, Now every time after the update , I need to find the 3 max Values from the list pool.

I thought of using Math.max thrice on the list but I dont think it as
a very optimized approach.
> Won’t any sorting mechanism be costly as I am bothered about only top
3 Max Values , why to sort all these

Please suggest the best way to do it in JAVA

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team
    1. Sort the list, get the 3 max values. If you don’t want the expense of the sort, iterate and maintain the n largest values.
    2. Maintain the pool is a sorted collection.

    Update: FYI Guava has an Ordering class with a greatestOf method to get the n max elements in a collection. You might want to check out the implementation.

    Ordering.greatestOf

    • 0