Write a mode method in Java to find the most frequently occurring element in an array

by

You should use a hashmap for such problems. it will take O(n) time to enter each element into the hashmap and o(1) to retrieve the element. In the given code, I am basically taking a global max and comparing it with the value received on ‘get’ from the hashmap, each time I am entering an element into it, have a look:

hashmap has two parts, one is the key, the second is the value when you do a get operation on the key, its value is returned.

public static int mode(int []array)
{
    HashMap<Integer,Integer> hm = new HashMap<Integer,Integer>();
    int max  = 1;
    int temp = 0;

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

        if (hm.get(array[i]) != null) {

            int count = hm.get(array[i]);
            count++;
            hm.put(array[i], count);

            if(count > max) {
                max  = count;
                temp = array[i];
            }
        }

        else 
            hm.put(array[i],1);
    }
    return temp;
}

More Related Contents:

  1. Write a function that will sort a string array using Java
  2. Analzying a table of 1's and 0's using methods
  3. Java Array Parameter and Array Type Metot [closed]
  4. method in class cannot be applied to given types
  5. Java – Creating an array of methods
  6. How does array work? How to create a basic array data structure using java? [closed]
  7. error: incompatible types: ‘Something’ cannot convert to ‘Something’
  8. Do Java arrays have a maximum size?
  9. When is the finalize() method called in Java?
  10. Java arrays printing out weird numbers and text [duplicate]
  11. How to convert Java String into byte[]?
  12. Sort a two dimensional array based on one column
  13. Comparing two integer arrays in Java
  14. Any way to declare an array in-line?
  15. How to make an array of arrays in Java
  16. Java – generate Random range of specific numbers without duplication of those numbers – how to?
  17. Grab a segment of an array in Java without creating a new array on heap
  18. Java String array: is there a size of method?
  19. java how expensive is a method call
  20. How to get the Array Class for a given Class in Java?
  21. Java array with more than 4gb elements
  22. Sort ArrayList of Array in Java
  23. What does the return keyword do in a void method in Java?
  24. Arrays.asList() of an array
  25. Convert a 2D array index into a 1D index
  26. Can methods in java be nested and what is the effect? [closed]
  27. What does java.lang.ArrayIndexOutOfBoundsException mean? [duplicate]
  28. How to convert byte[] to Byte[] and the other way around?
  29. Random element from string array [closed]
  30. Array of function pointers in Java [duplicate]

Leave a Comment