只知目录层级，拼接目录树结构

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;


/**
 * @author huangruigui
 * 需求:根据按顺序展示层级关系的数据列表，拼成树结构
 *例如:int[] oriArr={1,2,3,2,3,4,1,2,3,4,3,4}; 整形数组只是为了简易解说，实质数据是List<Obj>
 *拼成 List<1,1>  1看成是一个对象，它的所属下级放到sublist字段 (展开)1.sublist<2,2>,2.sublist<3>,2.sublist<3>,3.sublist<4>类推
 *思路:(知一共四个层级,数据结构是按顺序迭代出来的数据模型,定义一个只存储(最近)的每个层级对象放到map里(nearFour)，
 *遇到最新的替换,然后再用增强for循环设置每个对象的sublist：leve=1 只把该对象放到nearFour（1），leve=2把该对象放到nearFour（2），并将它添加到nearFour（1）的sublist。。。类推)
 *用到原理，通过增强for循环来修改引用对象的属性,fun1成功，fun2用迭代器改不了引用对象
 */
public class TestArr {
	public static void main(String[] args) {
		fun2();
	}
	private static void fun2(){
		//获取原始数据
		List<Q> oriList=new Q().getList();
		//定义一个map，把最近最新的每个层级的对象放到里边，遇到重复的替换
		 Map<Integer,Q> nearFour=new HashMap<Integer,Q>();
		 for(Q qqq : oriList){ //增强for循环遍历设置sublist
			 if(qqq.getLeve()==1){
				 nearFour.put(1,qqq);
			 }else if(qqq.getLeve()==2){
				 nearFour.put(2,qqq);
				 nearFour.get(1).getSublist().add(qqq);
			 }else if(qqq.getLeve()==3){
				 nearFour.put(3,qqq);
				 nearFour.get(2).getSublist().add(qqq);
			 }else if(qqq.getLeve()==4){
				 nearFour.get(3).getSublist().add(qqq);
			 }
		 }
		 //再把leve=1的提取出来就是想要的树结构List<Q> Q对象都要sublist属性，把它的子集添加到sublist
		 List<Q> root=new ArrayList<Q>();
		 for(Q qqq1 : oriList){
			 if(qqq1.getLeve()==1){
				 root.add(qqq1);
			 }
		 }
		 System.out.println(root.toString());
	}
	
	/**
	 * 迭代器改不了引用对象（注意：每次调用next()就是获取下条数据）
	 * 如错误案例
	 *  while(it.hasNext()){
			int leve=it.next().getLeve(); //第一次next
			  if(leve==1){ 
				 nearFour.put(1,it.next());  //第二次next(这里put进去的是第二条数据)
			 }else if(leve==2){
				 nearFour.put(2,it.next());
				 nearFour.get(1).getSublist().add(it.next());
			 }
		}
	 */
	private static void fun1(){
		List<Q> oriList=new Q().getList();
		Iterator<Q> it = oriList.iterator();
		 Map<Integer,Q> nearFour=new HashMap<Integer,Q>();
		 
		 while(it.hasNext()){
			Q qqq=it.next();
			 if(qqq.getLeve()==1){
				 nearFour.put(1,qqq);
			 }else if(qqq.getLeve()==2){
				 nearFour.put(2,qqq);
				 nearFour.get(1).getSublist().add(qqq);
			 }else if(qqq.getLeve()==3){
				 nearFour.put(3,qqq);
				 nearFour.get(2).getSublist().add(qqq);
			 }else if(qqq.getLeve()==4){
				 nearFour.get(3).getSublist().add(qqq);
			 }
		 }
		 List<Q> root=new ArrayList<Q>();
		 while(it.hasNext()){
			 Q qqq1=it.next();
			 if(qqq1.getLeve()==1){
				 root.add(qqq1);
			 }
		 }
		 //System.out.println(root.toString());
	}
}
class Q{
	private int leve;
	public Q(int leve){
		this.leve=leve;
	}
	public Q(){}
	private List<Q> sublist=new ArrayList<>();
	
	public List<Q> getList(){
		List<Q> oriList=new ArrayList<Q>();
		oriList.add(new Q(1));
		oriList.add(new Q(2));
		oriList.add(new Q(3));
		oriList.add(new Q(2));
		oriList.add(new Q(3));
		oriList.add(new Q(4));
		oriList.add(new Q(1));
		oriList.add(new Q(2));
		oriList.add(new Q(3));
		oriList.add(new Q(4));
		oriList.add(new Q(3));
		oriList.add(new Q(4));
		return oriList;
	}
	public int getLeve() {
		return leve;
	}
	public void setLeve(int leve) {
		this.leve = leve;
	}
	public List<Q> getSublist() {
		return sublist;
	}
	public void setSublist(List<Q> sublist) {
		this.sublist = sublist;
	}
	
}