Сообщение довольно ясно. Значения вашей карты имеют тип ArrayList. Вы передаете String в containsValue () вместо ArrayList. Таким образом, вы получаете ошибку.
Кстати, хорошая привычка - это определять типы переменных как можно менее ограничительно, например, объявлять карту как тип карты вместо HashMap
Map<String,List> map = new HashMap<String,ArrayList>();
Таким образом, вы можете заменять различные реализации по мере необходимости с минимальным волновым эффектом. В этом случае, объявив карту как карту, вы можете в будущем переключиться на TreeMap.