java实现树形结构还在用递归?看完这个教你如何高效率遍历封装树形结构!
可以看到我们该代码中的递归方式,需要将集合中的代码不断递归以及封装子节点,相当于每次构建一个节点数据就需要把之前的node集合在遍历一遍。第二遍循环:使用之前已经存入的hashMap表,通过当前对象的parentId(父级id)获取父级对象,存入当前父级对象中的子级对象里。由此可以看出,使用hash表来实现,只需要两遍循环就可以完成构建出树形结构,效率性能都比较好。通过hash表实现树形结构,只需要两遍循环即可完成封装树形结构。设置50000个数据,先看下递归需要多久。
原创
2024-04-30 17:41:30 ·
354 阅读 ·
2 评论