遞歸、嵌套for循環、map集合方式實現樹形結構菜單列表查詢

有時候， 我們需要用到菜單列表，但是怎么樣去實現一個菜單列表的編寫呢，這是一重要的問題。

比如我們需要編寫一個樹形結構的菜單，那么我們可以使用JQuery的zTree插件：http://www.treejs.cn/v3/main.php#_zTreeInfo

例如現在需要編寫一個這樣的菜單列表。那么就可以使用JQuery的zTree插件。

先看一下數據庫表結構。

CREATE TABLE `permission` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(255) DEFAULT NULL,
  `pid` int(11) DEFAULT NULL,
  `url` varchar(255) DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=7 DEFAULT CHARSET=utf8;

 

 

 

1、前端頁面。

 

                <div class="panel-body">

                    <ul id="permissionTree" class="ztree"></ul>

                </div>

 

<script>
   $(function () {

       var setting = {
           async: {
               enable: true,
               url:"${APP_PATH}/permission/loadData",
               autoParam:["id", "name=n", "level=lv"],
               otherParam:{"otherParam":"zTreeAsyncTest"},
           }


       };

        //樹形結構
       $.fn.zTree.init($("#permissionTree"), setting);
    });
</script>

 

 

2、在這里呢，我使用的是ssm框架。所以就提交到controller層來進行操作。

Permission類的代碼

import java.util.ArrayList;
import java.util.List;

public class Permission {

    private Integer id;
    private String name;
    private String url;
    private Integer pid;
    private boolean open = true;
    private boolean checked = false;
    private String icon;
    private List<Permission> children = new ArrayList<Permission>();
    
    public boolean isChecked() {
        return checked;
    }
    public void setChecked(boolean checked) {
        this.checked = checked;
    }
    public String getIcon() {
        return icon;
    }
    public void setIcon(String icon) {
        this.icon = icon;
    }
    public Integer getId() {
        return id;
    }
    public void setId(Integer id) {
        this.id = id;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getUrl() {
        return url;
    }
    public void setUrl(String url) {
        this.url = url;
    }
    public Integer getPid() {
        return pid;
    }
    public void setPid(Integer pid) {
        this.pid = pid;
    }
    public boolean isOpen() {
        return open;
    }
    public void setOpen(boolean open) {
        this.open = open;
    }
    public List<Permission> getChildren() {
        return children;
    }
    public void setChildren(List<Permission> children) {
        this.children = children;
    }
    
}

 

 使用controller這里我使用三種方式來進行查找 。

　　（1）遞歸方式讀取各節點

controller層

    /**
     * 異步加載樹結點
     * @return
     */
    @RequestMapping("/loadData")
    @ResponseBody
    public List<Permission> loadData(){
        // 遞歸查詢數據
    Permission parent = new Permission();
    parent.setId(0);
    queryChildPermissions(parent);
    return parent.getChildren();        
    }
    /**
     * 遞歸查詢許可信息
     * 1） 方法自己調用自己
     * 2）方法一定要存在跳出邏輯
     * 3）方法調用時，參數之間應該有規律
     * 4） 遞歸算法，效率比較低
     * @param parent
     */
    private  void queryChildPermissions(Permission parent){
        List<Permission> childPermissions = permissionService.queryChildPermissions(parent.getId());
        for (Permission permission :childPermissions) {
            queryChildPermissions(permission);
        }
        parent.setChildren(childPermissions);
    }

 

　service層

    public Permission queryRootPermission() {
        return permissionMapper.queryRootPermission();
    }

 

 

 mappern層

    @Select("select * from permission where pid is null")
    Permission queryRootPermission();

 

 

　　（2）嵌套for循環方式讀取各節點

controller層

    /**
     * 異步加載樹結點
     * @return
     */
    @RequestMapping("/loadData")
    @ResponseBody
    public List<Permission> loadData(){
        List<Permission> permissions=new ArrayList<Permission>();
        // 查詢所有的許可數據
        List<Permission> ps = permissionService.queryAll();
        for ( Permission p : ps ) {
            // 子節點
            Permission child = p;
            if ( p.getPid() == 0 ) {
                permissions.add(p);
            } else {
                for ( Permission innerPermission : ps ) {
                    if ( child.getPid().equals(innerPermission.getId()) ) {
                        // 父節點
                        Permission parent = innerPermission;
                        // 組合父子節點的關系
                        parent.getChildren().add(child);
                        break;
                    }
                }
            }
        }


       return permissions;
    }

 

 service層

    public List<Permission> queryAll() {
        return permissionMapper.queryAll();
    }

mapper層

    @Select("select * from permission")
    List<Permission> queryAll();

 

 

 　　（3）map集合方式讀取各節點

 controller層

    /**
     * 異步加載樹結點
     * @return
     */
    @RequestMapping("/loadData")
    @ResponseBody
    public List<Permission> loadData(){
        List<Permission> permissions=new ArrayList<Permission>();

        // 查詢所有的許可數據
        List<Permission> ps = permissionService.queryAll();

        Map<Integer, Permission> permissionMap = new HashMap<Integer, Permission>();
        for (Permission p : ps) {
            permissionMap.put(p.getId(), p);
        }
        for ( Permission p : ps ) {
            Permission child = p;
            if ( child.getPid() == 0 ) {
                permissions.add(p);
            } else {
                Permission parent = permissionMap.get(child.getPid());
                parent.getChildren().add(child);
            }
        }
       return permissions;
    }

 

service層

    public List<Permission> queryAll() { return permissionMapper.queryAll(); }

mapper層

    @Select("select * from permission")
    List<Permission> queryAll();

 

三種方法的總結 ：

使用遞歸會使數據庫查詢非常頻繁，不能進行性能優化

使用嵌套for循環沒有使用索引，不夠快速

使用map集合就使用了索引，加快查詢速度。