Java 트리 구조 알고리즘 인스턴스 코드 만들기

JavaWeb의 관련 개발에서 자주 다단계 메뉴의 전시와 관련된다. 메뉴의 관리를 편리하게 하기 위해 데이터베이스를 사용하여 지원해야 한다. 본 예는 관련 알고리즘으로 데이터베이스에 있는 스트립 기록을 이용하여 관련 조립과 정렬 메뉴를 트리 구조로 조립한다.
일단 필요한 자바빈.

import java.io.Serializable;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Date;
import java.util.Iterator;
import java.util.List;

/**
 * <Description>  <br>
 */
public class MenuExt implements Serializable {

  /**
   *  ID
   */
  private Long id;

  /**
   *  
   */
  private String name;

  /**
   *  
   */
  private String url;

  /**
   *  
   */
  private String icon;

  /**
   *  ID
   */
  private Long parentId;

  /**
   *  
   */
  private List<MenuExt> children = new ArrayList<MenuExt>();

  /**
   *  
   */
  private Integer ordby;

  /**
   *  
   */
  private String state;

  // Getter Setter


  /**
   * 
   * <Description>  <br>
   * 
   */
  public void sortChildren() {
    Collections.sort(children, new Comparator<MenuExt>() {
      @Override
      public int compare(MenuExt menu1, MenuExt menu2) {
        int result = 0;

        Integer ordby1 = menu1.getOrdby();
        Integer ordby2 = menu2.getOrdby();

        Long id1 = menu1.getId();
        Long id2 = menu2.getId();
        if (null != ordby1 && null != ordby2) {
          result = (ordby1 < ordby2 ? -1 : (ordby1 == ordby2 ? 0 : 1));
        } else {
          result = (id1 < id2 ? -1 : (id1 == id2 ? 0 : 1));
        }
        return result;
      }

    });
    //  
    for (Iterator<MenuExt> it = children.iterator(); it.hasNext();) {
      it.next().sortChildren();
    }
  }

  public List<MenuExt> getChildren() {
    return children;
  }

  public void setChildren(List<MenuExt> children) {
    this.children = children;
  }
}

Java 알고리즘

public static List<MenuExt> createTreeMenus(List<MenuExt> menus) {
    List<MenuExt> treeMenus = null;
    if (null != menus && !menus.isEmpty()) {
      //  
      MenuExt root = new MenuExt();
      root.setName(" ");

      //  Map 
      Map<Long, MenuExt> dataMap = new HashMap<Long, MenuExt>();
      for (MenuExt menu : menus) {
        dataMap.put(menu.getId(), menu);
      }

      //  
      Set<Entry<Long, MenuExt>> entrySet = dataMap.entrySet();
      for (Entry<Long, MenuExt> entry : entrySet) {
        MenuExt menu = entry.getValue();
        if (null == menu.getParentId() || 0 == menu.getParentId()) {
          root.getChildren().add(menu);
        } else {
          dataMap.get(menu.getParentId()).getChildren().add(menu);
        }
      }

      //  
      root.sortChildren();
      treeMenus = root.getChildren();
    }
    return treeMenus;
  }

이상은 본문의 전체 내용입니다. 여러분의 학습에 도움이 되고 저희를 많이 응원해 주십시오.