Advertisement
sedran

maxOccurence

Apr 8th, 2011
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.06 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.HashMap;
  3. import java.util.Iterator;
  4. import java.util.List;
  5. import java.util.Map;
  6.  
  7.  
  8. public class deneme4 {
  9.  
  10.     /**
  11.      * @param args
  12.      */
  13.     public static void main(String[] args) {
  14.         List<Integer> l = new ArrayList<Integer>();
  15.         l.add(1);
  16.         l.add(2);
  17.         l.add(3);
  18.         l.add(4);
  19.         l.add(1);
  20.         l.add(2);
  21.         l.add(2);
  22.         l.add(3);
  23.         l.add(3);
  24.         l.add(3);
  25.         l.add(2);
  26.         l.add(3);
  27.         l.add(2);
  28.         l.add(2);
  29.         l.add(2);
  30.         System.out.println(maxOccurence(l));
  31.     }
  32.    
  33.     public static int maxOccurence(List<Integer> l) {
  34.         Map<Integer, Integer> m = new HashMap<Integer, Integer>();
  35.         Iterator<Integer> itr = l.iterator();
  36.         while(itr.hasNext()) {
  37.             int val = itr.next();
  38.             if(m.containsKey(val)) {
  39.                 int occur = m.get(val) + 1;
  40.                 m.put(val, occur);
  41.             } else {
  42.                 m.put(val, 1);
  43.             }
  44.         }
  45.        
  46.         Iterator<Integer> iter = m.keySet().iterator();
  47.         int max = m.get(iter.next());
  48.         while(iter.hasNext()) {
  49.             int key = iter.next();
  50.             if( m.get(key) > max ) {
  51.                 max = m.get(key);
  52.             }
  53.         }
  54.         return max;
  55.     }
  56.  
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement