如何使用Java 8 中的 Stream 遍歷樹形結(jié)構(gòu)
1 前言
可能平常會遇到一些需求,比如構(gòu)建菜單,構(gòu)建樹形結(jié)構(gòu),數(shù)據(jù)庫一般就使用父id來表示,為了降低數(shù)據(jù)庫的查詢壓力,我們可以使用Java8中的Stream流一次性把數(shù)據(jù)查出來,然后通過流式處理,我們一起來看看,代碼實現(xiàn)為了實現(xiàn)簡單,就模擬查看數(shù)據(jù)庫所有數(shù)據(jù)到List里面。
2 實戰(zhàn)
2.1 實體類:Menu.java
/** * Menu * @author wuKeFan */ @Data @Builder public class Menu { /** * id */ public Integer id; /** * 名稱 */ public String name; /** * 父id ,根節(jié)點為0 */ public Integer parentId; /** * 子節(jié)點信息 */ public List<Menu> childList; public Menu(Integer id, String name, Integer parentId) { this.id = id; this.name = name; this.parentId = parentId; } public Menu(Integer id, String name, Integer parentId, List<Menu> childList) { this.id = id; this.name = name; this.parentId = parentId; this.childList = childList; } }
2.2 遞歸組裝樹形結(jié)構(gòu)
@Test public void testtree(){ //模擬從數(shù)據(jù)庫查詢出來 List<Menu> menus = Arrays.asList( new Menu(1,"根節(jié)點",0), new Menu(2,"子節(jié)點1",1), new Menu(3,"子節(jié)點1.1",2), new Menu(4,"子節(jié)點1.2",2), new Menu(5,"根節(jié)點1.3",2), new Menu(6,"根節(jié)點2",1), new Menu(7,"根節(jié)點2.1",6), new Menu(8,"根節(jié)點2.2",6), new Menu(9,"根節(jié)點2.2.1",7), new Menu(10,"根節(jié)點2.2.2",7), new Menu(11,"根節(jié)點3",1), new Menu(12,"根節(jié)點3.1",11) ); //獲取父節(jié)點 List<Menu> collect = menus.stream().filter(m -> m.getParentId() == 0).map( (m) -> { m.setChildList(getChildrens(m, menus)); return m; } ).collect(Collectors.toList()); System.out.println("-------轉(zhuǎn)json輸出結(jié)果-------"); System.out.println(JSON.toJSON(collect)); } /** * 遞歸查詢子節(jié)點 * @param root 根節(jié)點 * @param all 所有節(jié)點 * @return 根節(jié)點信息 */ private List<Menu> getChildrens(Menu root, List<Menu> all) { List<Menu> children = all.stream().filter(m -> { return Objects.equals(m.getParentId(), root.getId()); }).map( (m) -> { m.setChildList(getChildrens(m, all)); return m; } ).collect(Collectors.toList()); return children; }
2.3 格式化打印結(jié)果
到此這篇關(guān)于使用Java 8 中的 Stream 遍歷樹形結(jié)構(gòu)的文章就介紹到這了,更多相關(guān)java8 Stream 遍歷樹形結(jié)構(gòu)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Spring @ComponentScan注解使用案例詳細(xì)講解
@ComponentScan注解的作用可以簡述為:將項目中所有被@Component注解直接或者間接標(biāo)記的類---->組裝成BeanDefinition---->然后以key=beanName, value=BeanDefinition的形式存儲,為后續(xù)生成bean對象做準(zhǔn)備2023-03-03feign調(diào)用第三方接口,編碼定義GBK,響應(yīng)中文亂碼處理方式
這篇文章主要介紹了feign調(diào)用第三方接口,編碼定義GBK,響應(yīng)中文亂碼處理方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01Java常用數(shù)字工具類 數(shù)字轉(zhuǎn)漢字(1)
這篇文章主要為大家詳細(xì)介紹了Java常用數(shù)字工具類,數(shù)字轉(zhuǎn)漢字,具有一定的參考價值,感興趣的小伙伴們可以參考一下2017-05-05Maven配置文件修改及導(dǎo)入第三方j(luò)ar包的實現(xiàn)
本文主要介紹了Maven配置文件修改及導(dǎo)入第三方j(luò)ar包的實現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-08-08