使用dhtmlxtree的checkbox tree做权限菜单时碰到的一个问题

我对每个系统都分配了一个唯一的系统号，每个系统的下的菜单和它的子菜单的命名也按一定的规律
如果系统分配了3位数， 如100， 101
它的菜单对应于： 100系统的菜单10001， 10002， 10003， 1000101， 100010102....

使用dhtmlxtree它的实节点很容易获取到，但是它的虚节点获取时有点问题（采用某种方式时）
因此通过它的实节点获取到它对应的虚节点
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/

package com.clarancepeng;

import java.io.Serializable;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
*
* @author pqs
*/
public class TyMenu {

private Collection<QxVo> getMenuList() {
//String ids_ = "1060204,106020401,10602040101,1060205,106020501,10602050101,106020502,10602050201,1060206,106020601,10602060101,10602060102,10602060103,10602060104,1060207"; //"10602,1060201,106020101,10602010101,106020102,10602010201,10602010202,10602010203,10602010204,106020103,10602010301,106020104,10602010401,1060202,106020201,10602020101,10602020102,10602020103,10602020104,1060203,106020301,10602030101,10602030102,10602030103,10602030104,1060204,106020401,10602040101,1060205,106020501,10602050101,106020502,10602050201,1060206,106020601,10602060101,10602060102,10602060103,10602060104,1060207";
String ids_ = "100010203,100010204,1000102,1000204,1000205,1000203,10301,103,10302,103020103,1030101,1030102,1000402,10705040605,1001028,10402020507";
String[] str = ids_.split(",");
String[] str2 = getOhterMenu(str);

System.out.println("-----------------------------------------------------------");
Arrays.sort(str2);
for(String s : str2) {
System.out.println(" " + s);
}
List<QxVo> list = new ArrayList<QxVo>();
if(str != null)
{
for(String s : str){
if(!"".equals(s) && s!=null)
{
QxVo vo = new QxVo();
vo.setRlid("abc");
vo.setPrvid(s);
vo.setLbl("0");
list.add(vo);
}

}
}

return list;
}

/**
* 首先对获取的节点进行排序
* 1. 如果他们的祖先已经被选择了，则他们的儿子及孙子等都不用再做判断了(只判断为3位数的顶级节点)
* 2. 如果他们的父亲已经被选择了，则此节点不用再做判断了
* 3. 如果相邻的两个节点有共同的父亲，后面的一个节点就不用判断了
* @param strArr
* @return
*/
private String[] getOhterMenu(String[] strArr) {
if(strArr == null || strArr.length == 0) return strArr;
List<String> menuList = Arrays.asList(strArr);
Collections.sort(menuList);

//祖先节点
String ancestorNode = null;
Set<String> otherMenu = new HashSet<String>();
String parent = null;
//上级菜单
String upperMenu = "";
String befores = "";

for(String s : menuList) {
System.out.println(" " + s);
if(s != null && !"".equals(s)) {
if(s.length() == 3) {
ancestorNode = s;
}
else if(s.length() > 3) {
if(ancestorNode != null
&& s.startsWith(ancestorNode)) {
//祖先已经被选节点
continue;
}
else {
ancestorNode = null;
if(s.substring(0, s.length() -2).equals(parent)) {
//同父节点
continue;
}
else {
if(befores.length() < s.length()) {
upperMenu = befores;
}
else if(befores.length() > s.length()) {
upperMenu = s;
}

parent = s.substring(0, s.length() -2);
//System.out.println("parent= " + parent );
//父节点已经被选择，不必在做添加
if(parent.equals(upperMenu)) {
continue;
}
if(!menuList.contains(parent)) {
otherMenu.add(parent);
}
String temp = parent;

while(temp.length() > 3) {
temp = temp.substring(0, temp.length()-2);
if(!menuList.contains(temp)) {
otherMenu.add(temp);
}
}
}
}

}
}
befores = s;
}
return otherMenu.toArray(new String[0]);
}

public static void main(String[] args) {
TyMenu tyMenu = new TyMenu();
tyMenu.getMenuList();
}

}

class QxVo implements Serializable
{
/**
*
*/
private static final long serialVersionUID = -4622465980226296915L;
private String rlid;
private String prvid;
private String lbl;
public String getPrvid()
{
return prvid;
}
public void setPrvid(String prvid)
{
this.prvid = prvid;
}
public String getRlid()
{
return rlid;
}
public void setRlid(String rlid)
{
this.rlid = rlid;
}
/**
* @return Returns the lbl.
*/
public String getLbl()
{
return lbl;
}
/**
* @param lbl The lbl to set.
*/
public void setLbl(String lbl)
{
this.lbl = lbl;
}

}