亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

數據結構:多叉樹的建立

標簽:
數據結構

我有这么个需求,是一张地区表,地区表中包含多层级的地区,如:中国,河北省,邢台市,桥东区。一共有4个层级。数据库字段设计为

id parentId name level
编号 父id 地区名 等级

我要讲这些数据转为 有层级关系的json数据:很显然数据的结构是个树,于是就要建立树的结构:
节点 node.class

 public class Node{
        public Map<Integer,Node> childs = new HashMap<>();
        public String name;
        public Integer id;
        public Integer parentId;
    }

有了节点开始构建树:
如下代码解释,我已经从数据库取到所有数据 attrAreas
进行一个树的构建

public void local(List<ModelAttrArea> attrAreas){
    //建立根节点
    Node root=new Node();
    Map<Integer,Node> maps= new HashMap<>();
    //遍历所有节点,将节点放入节点map中
    for(ModelAttrArea temp:attrAreas) {
        Node node = new Node();
        node.name = temp.getName();
        node.id = temp.getID();
        node.parentId = temp.getParentId();
        maps.put(temp.getID(),node);
    }
    //开始遍历已经放好的map,将没有父节点的节点放倒根目录下,把有父节点的节点,找到父节点,然后给父节点添加子节点。
    for (Map.Entry<Integer, Node> entry : maps.entrySet()) {
        Node e=entry.getValue();
        Integer parentId = e.parentId;
        if(parentId==null){
            root.childs.put(e.id, e);
        }else{
            Node pnode = maps.get(parentId);
            pnode.childs.put(e.id,e);
        }
    }
}

多叉树构建完毕~~

點擊查看更多內容
8人點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
移動開發工程師
手記
粉絲
81
獲贊與收藏
3604

關注作者,訂閱最新文章

閱讀免費教程

感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消