Map,查找树
一、Map
Map 中的数据是以键值对的形式存在的
加深印象例题:
每个节点只能出现一次,每两个节点之间只能有一条连线,如何实现?
1.可以使用map集合存储,map集合的key想当于一个set集合,set集合的特点就是元素不可重复。
2.map的值定义为set集合的形式,3.HashMap<Object,HashSet>,key是节点,value是连接的节点的集合
4.这样可以实现节点不重复。
二、树查找(深度,宽度)
根据上题(把制作的图定义成的集合形式,当作参数传过来),查找子图存成L
原创
2021-01-07 22:06:35 ·
213 阅读 ·
0 评论