Задачи на HashMap в Java. Часть 6

Дана коллекция Map с вложенными коллекциями:

Map<String, List<Integer>> data = Map.of(
	"department1", Map.of( "teamA", List.of(1, 2, 3), "teamB", List.of(4, 5, 6) ),
	"department2", Map.of( "teamC", List.of(7, 8, 9), "teamD", List.of(10, 11, 12) )
);

Найдите команду с максимальной суммой элементов, вернув путь до нее в формате "department/team".

Дана коллекция Map:

Map<String, List<Integer>> transactions = Map.of(
	"user1", List.of( Map.of("type", "deposit", "amount", 100), Map.of("type", "withdraw", "amount", 50), Map.of("type", "deposit", "amount", 200) ),
	"user2", List.of( Map.of("type", "deposit", "amount", 300), Map.of("type", "withdraw", "amount", 100) )
);

Для каждого пользователя рассчитайте конечный баланс после всех операций.

Дана коллекция Map:

Map<String, Map<String, Integer>> graph = Map.of( "A", Map.of("B", 5, "C", 3), "B", Map.of("A", 5, "D", 2, "E", 4), "C", Map.of("A", 3, "F", 7), "D", Map.of("B", 2), "E", Map.of("B", 4, "F", 1), "F", Map.of("C", 7, "E", 1) );

Найдите кратчайший путь от вершины "A" до вершины "F" используя алгоритм Дейкстры.

Дана коллекция Map:

Map<String, List<Integer>> nestedMap = Map.of(
	"level1", Map.of( "level2a", Map.of( "level3a", List.of(1, 2, 3), "level3b", List.of(4, 5, 6) ), "level2b", Map.of( "level3c", List.of(7, 8, 9) ) )
);

Найдите все пути до конечных списков в формате "level1/level2/level3".

Дана коллекция Map:

Map<String, List<Integer>> timeSeries = Map.of(
	"sensor1", List.of( Map.of("timestamp", 1000, "value", 25.3), Map.of("timestamp", 2000, "value", 26.1), Map.of("timestamp", 3000, "value", 24.8) ),
	"sensor2", List.of( Map.of("timestamp", 1000, "value", 30.5), Map.of("timestamp", 2000, "value", 31.2), Map.of("timestamp", 3000, "value", 29.8) )
);

Для каждого сенсора найдите среднее значение показаний за все время.

Дана коллекция Map:

Map<String, List<Integer>> hierarchicalData = Map.of(
	"company", Map.of( "departments", List.of( Map.of( "name", "IT", "employees", List.of( Map.of("name", "John", "salary", 5000), Map.of("name", "Alice", "salary", 6000) ) ), Map.of( "name", "HR", "employees", List.of( Map.of("name", "Bob", "salary", 4500), Map.of("name", "Charlie", "salary", 4800) ) ) ) )
);

Найдите департамент с наибольшей средней зарплатой сотрудников.

Дана коллекция Map:

Map<String, List<Integer>> multiDimensional = Map.of(
	"matrix",
	List.of(
		List.of(1, 2, 3),
		List.of(4, 5, 6),
		List.of(7, 8, 9)
	),
	"operations", List.of("transpose", "rotate", "invert")
);

Примените все операции из списка "operations" к матрице последовательно.

Дана коллекция Map:

Map<String, List<Integer>> complexStructure = Map.of(
	"users",
	List.of(
		Map.of( "id", 1, "orders", List.of( Map.of("items", List.of("apple", "banana"), "total", 15.5), Map.of("items", List.of("orange"), "total", 8.2) ) ),
		Map.of( "id", 2, "orders", List.of( Map.of("items", List.of("milk", "bread"), "total", 12.3) ) )
	)
);

Для каждого пользователя найдите общую сумму всех заказов.

Дана коллекция Map:

Map<String, List<Integer>> nestedGraph = Map.of(
	"graph1", Map.of( "nodes", List.of("A", "B", "C"), "edges", List.of( Map.of("from", "A", "to", "B", "weight", 5), Map.of("from", "B", "to", "C", "weight", 3) ) ),
	"graph2", Map.of( "nodes", List.of("X", "Y", "Z"), "edges", List.of( Map.of("from", "X", "to", "Y", "weight", 2), Map.of("from", "Y", "to", "Z", "weight", 4) ) )
);

Для каждого графа найдите общий вес всех ребер.

Дана коллекция Map:

Map<String, List<Integer>> recursiveStructure = Map.of(
	"value", 10,
	"children",
	List.of(
		Map.of( "value", 20, "children", List.of( Map.of("value", 30, "children", emptyList()), Map.of("value", 40, "children", emptyList()) ) ),
		Map.of( "value", 50, "children", List.of( Map.of("value", 60, "children", emptyList()) ) )
	)
);

Найдите сумму всех значений value в древовидной структуре.