treehelper.java

anewssystem新闻发布系统集成使用了spring hibernate freemarker EXTJS等开源框架 可以作为学习参考

package anni.core.domain.helper;

import anni.core.domain.TreeEntityBean;


/**
 * tree实体的帮助类.
 *
 * @author Lingo
 * @since 2007-06-17
 */
public final class TreeHelper {
    /** * final工具类，需要设置protected的构造方法. */
    protected TreeHelper() {
    }

    /**
     * 不允许将自表外键关系设置成环状.
     * 就是说，当前的current的子节点中，如果包含parent，就不能把parent设置为current的上级节点
     *
     * @param current 当前的树节点
     * @param parent 可能成为当前节点上级节点的对象
     * @param <T> 这些必须都是TreeEntityBean或者是子对象
     * @return boolean 是否形成环状
     */
    public static <T extends TreeEntityBean> boolean checkDeadLock(
        TreeEntityBean<T> current, TreeEntityBean<T> parent) {
        if ((current == null) || (parent == null)
                || current.equals(parent)) {
            return true;
        } else {
            for (TreeEntityBean child : current.getChildren()) {
                boolean isDeadLock = checkDeadLock(child, parent);

                if (isDeadLock) {
                    return true;
                }
            }
        }

        return false;
    }
}