Считаем зарплаты

1 цикл, 1 коллекция:

Надо же, первые задачи в этом скоупе, которые удалось сделать самостоятельно за вменяемое время, крутяк! Сделалось так (да потом глянув в решение понял, что можно было проще, грамотно используя механизм добавления в мапу, но получилось как получилось):

if(args.length == 0)
	return;

String path = args[0];
BufferedReader reader = new BufferedReader(new FileReader(path));
Map<String, List<Double>> tree = new TreeMap<String, List<Double>>();
List<Double> list;

while (reader.ready()) {
	String line = reader.readLine();
	String name = line.split(" ")[0];
	Double amount = Double.parseDouble(line.split(" ")[1]);

	if (tree.get(name) == null) {
		list = new ArrayList<Double>();
		list.add(amount);
		tree.put(name, list);
	} else {
		tree.get(name).add(amount);
	}
}
reader.close();

for (Map.Entry<String, List<Double>> pair : tree.entrySet()) {
	String key = pair.getKey();
	List<Double> listTmp = pair.getValue();
//            System.out.print(key + " " + list.toString() + " " + list.stream().mapToDouble(Double::doubleValue).sum() + "\n");
	System.out.print(key + " " + listTmp.stream().mapToDouble(Double::doubleValue).sum() + "\n");

Понял, что таким образом можно сделать таки аналог Multimap (String, List), где каждому Васе добавлять в список его числа, если он уже есть в списке. Ну и создать ему список в противном случае. Далее немного магии с лямбдой и сумма для i-го name находится и выводится сразу. А ну и TreeMap за нас отсортирует вывод по ключу.

Нагородил немного огород для проверки заполненной мапы. Но потом здесь увидел классную подсказку:

if(result.get(splitted[0]) == null)

... где result - это TreeMap, а splitted - массив из слов исходной строки, разделённых по пробелу. И так мой код усох до 30 строчек(начиная с объявления пакета)

такой вывод валидатор не пропустил:

System.out.printf("%s : %s\n", key, value);

принял вот такой:

System.out.println(key + " " + value);

Очень странно... Решение короче решения JR, но валя его пропустилас первого раза. Если ранее того не делали, то изучите тему TreeMap и как там всё сортируется по умолчанию. Очень полезен метод containsKey().

Хорошая практика, дважды решать одну задачу. Сначала как знаешь, потом как хочет от тебя валидатор. Если сразу заглядывать в обсуждение или правильное решение, теряется элемент творчества.

У кого не проходило решение с первой строкой. Есть такая штука как невидимые символы BOM в начале каждой строки в UTF-8. Воспользовался такой функцией:

private static String removeUTF8BOM(String s) {
    if (s.startsWith("\uFEFF")) {
        s = s.substring(1);
    }
    return s;
}

Потом каждую фамилию прогонял через эту функцию:

String key=removeUTF8BOM(tmp[0]);

Воу-воу! Я думал что после трёх хардов это задача просто на набор текста, хавевэ заглянул в коменты и узнал про merge()

map.merge(name, value, Double::sum);

Вывод на печать я и так уже давно ленился делать иначе как forEach()-ем. Но приятно было узнать что ТриМап ещё и сортировку по умолчанию делает.

немного суммируя комменты снизу и добавляя свое: 1.(от себя) - помните статью :хватит писать циклы? ? Так вот , там если покопаться и выбрать 3 правильные функции то тогда весь функционал от добавления до вывода в консоль- 3 строчки! главное , чтобы последовательность этих 3 была правильная. 2. (из комментов снизу) вероятно, еще можно решать через метод merge() но если вы пользуетесь 1 пунктом то он или не нужен или его можно влупить туда 3.(Важное из комментов снизу!!) Не забывайте про Treemap/ помимо +1 попытки, это еще и позволяет обходить стороной сортировку через подобную дьявольщину:

String[] sorted =new String[map.size()];
            int i=0;
            for(Map.Entry<String,Double> entry: map.entrySet()){
                sorted[i]= entry.getKey()+" "+String.valueOf(entry.getValue());
                i++;
            }
            Arrays.sort(sorted);
            for(String z:sorted){
                System.out.println(z);
            }

файл в лист. каждый элемент листа сплитом в массив. создаем treemap , каждый первый элемент массива проверяем на содержание в имеющейся мапе. если есть - складываем value, если нет - добавляем новый элемент мапы. после решения в комменты полез, узнал про merge .