Collections -ArrayList

Question

I have a arraylist and it contains a 100 employee object and each object contains "Name" and "Salary". We need to find the Max salaried employeee from the Object .Please let me know what is the way .

I thought of implementing compareTo and equals Method is it right , and also using Collections.sort Is it the right way or is there any other way

In what language / platform? – John Saunders May 05 '11 at 17:24 — John Saunders, May 05 '11 at 17:24
Your questions are starting to sound very homework-y. – Brian Roach May 05 '11 at 19:31 — Brian Roach, May 05 '11 at 19:31

score 1 · Accepted Answer · answered May 05 '11 at 17:30

1

If the language is Java, then either implement the Comparable interface (just compareTo--no need for equals) for the objects in the array list and call Collections.sort(arraylist), or else write a Comparator and call Collections.sort(arraylist, comparator). The latter is more flexible, as it doesn't require your objects to always be sorted by salary.

answered May 05 '11 at 17:30

Ted Hopp

227,407
48
383
507

sorry forgot to mention The language is java – gaurav May 05 '11 at 17:32

score 0 · Answer 2 · edited May 23 '17 at 11:50

0

You need not do the sorting yourself. Your case is perfect for priority queues. Write a comparator as @Ted suggested and add the data to PriorityQueue - it'll give you the min or max based on the data you want the min/max of - salary in your case. Details in this post: How do I use a PriorityQueue?

edited May 23 '17 at 11:50

Community

1
1

answered May 05 '11 at 17:38

PhD

10,822
12
60
109

Collections -ArrayList

2 Answers2