package com.demo;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class A {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("a");
list.add("a");
list.add("b");
list.add("b");
list.add("b");
list.add("c");
list.add("d");
list.add("d");
Map<String, Integer> map = new HashMap<String, Integer>();
for (String item : list) {
if (map.containsKey(item)) {
map.put(item, map.get(item).intValue() + 1);
} else {
map.put(item, new Integer(1));
}
}
Iterator<String> keys = map.keySet().iterator();
int count = 0;
while (keys.hasNext()) {
String key = keys.next();
// System.out.print(key + ":" + map.get(key).intValue() + ", ");
if (map.get(key).intValue() > 1) {
count++;
}
}
System.out.println(count);
}
}
