Find the element with highest occurrences in an array [java]

Question

I have to find the element with highest occurrences in a double array. I did it like this:

int max = 0;
for (int i = 0; i < array.length; i++) {
       in         


        

Answer 1

I will suggest another method. I don't know if this would work faster or not.

Quick sort the array. Use the built in Arrays.sort() method.

Now compare the adjacent elements. Consider this example:

1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 4 9 9 9 10 10 10 29 29 29 29 29 29

When the adjacent elements are not equal, you can stop counting that element.