obtaining the most highly repeated entry in an arraylist

[ankit1801]

i have written a program which accepts a file from user and data is stored in an ArrayList named "employee". i need to find out the name which is repeated the most number of times. how do i get the most highly repeated name in the arraylist???

[JosAH]

i have written a program which accepts a file from user and data is stored in an ArrayList named "employee". i need to find out the name which is repeated the most number of times. how do i get the most highly repeated name in the arraylist???

Use a Map<String, Integer> where the key is the name and the value the frequency of that name in your input. When it is entirely populated iterate over the Map to find the name (the key) with the largest frequency (the value).

kind regards,

Jos

[DarrylBurke]

ankit1801, your duplicate post of the question has been locked. Please continue the discussion here.

db

[ankit1801]

Sorry was not able to locate my older thread.

i have not worked with maps. could you give me a short example or some kind of pseudocode so that i can understand how to implement it in my program?

[JosAH]

Sorry was not able to locate my older thread.

i have not worked with maps. could you give me a short example or some kind of pseudocode so that i can understand how to implement it in my program?

Put your names in the Map<String, Integer> like this:

private Map<String, Integer> map= new HashMap<String, Integer>();
public void add(String key);
   Integer freq= map.get(key);
   if (freq == null)
      freq= Integer.valueOf(0);
   map.put(key, freq+1);
}

kind regards,

Jos

[DarrylBurke]

Cross posted
displaying the most highly repeated entry in an ArrayList (Beginning Java forum at JavaRanch)

db