Map，查找树

一、Map

Map 中的数据是以键值对的形式存在的

加深印象例题：

每个节点只能出现一次，每两个节点之间只能有一条连线，如何实现？
1.可以使用map集合存储，map集合的key想当于一个set集合，set集合的特点就是元素不可重复。
2.map的值定义为set集合的形式，3.HashMap<Object,HashSet>,key是节点，value是连接的节点的集合
4.这样可以实现节点不重复。

二、树查找（深度，宽度）

根据上题（把制作的图定义成的集合形式，当作参数传过来），查找子图存成List<List< Object >>的形式。
存储形式如：[[a,b,c…],[d],…]
1.遍历集合
2.取出集合的键，得到值，再根据得到值(其实就是map中的键)，去获取对应的键值。如：a-bcd，根据：b-e，根据e-f。

查找树BFS，DFS

学习链接：https://www.cnblogs.com/Molyp/p/12069145.html