Преобразование списка списков в HashTable в Java

Question

У меня есть список списков, содержащих источник и пункт назначения. Например,

public static void main(String[] args) {
 List<Edge> edges = new ArrayList<>();}

[ "А", "В"]

[ "А", "С"]

[ "А", "D"]

[ "В", "Е"]

Я хотел бы преобразовать это в hashmap, как

HashMap<String,List<String>> map = new HashMap<String,List<String>>();

A: B, C, D

B: E

Как мне это сделать?

функция которая у меня есть

static class Edge {
     public String source;
     public String destination;

     public Edge(String source, String destination) {
       this.source = source;
       this.destination = destination;
     }
   }

Answer 1

Вы можете просто сделать:

Map<String, List<String>> collMap = edges.stream()
            .collect(Collectors.groupingBy(Edge::getSource, 
                     Collectors.mapping(Edge::getDestination, Collectors.toList())));

, который дает вывод:

{A = [B, C, D], B = [E]}

Answer 2

Переберите каждый край и добавьте его на карту:

for (Edge edge : edges) {
    if (!map.containsKey(edge.source)) 
        map.put(edge.source, new ArrayList<String>());
    map.get(edge.source).add(edge.destination);
}