for (int i = 0; i < list.size(); i++){
            Integer value = map.get(list.get(i));
            map.put(list.get(i),value == null ? 1 : value + 1);
        }
Наткнулся на одно решение данной задачи. Немного изменив код, задача была решена. Однако у самого встал очень интересный вопрос. В коде выше мы присваиваем value значение мапа по индексу. Вот только...в мапе то неизвестно какие значения. Не было инициализации и прочего. Обьясните, пожалуйста