一段递归

package com.sj;


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


public class Test {


public static void main(String[] args) {
PageC p1 = new PageC();
PageC p2 = new PageC();
Test  t= new Test();
t.init(p1, p2);;
t.hebing(p1, p2);
System.out.println(p1.getSubs().size());
}

private void hebing(PageC p1, PageC p2){
if(p1.getLevel() == 3){
return;
}
List<PageC> sp1 = p1.getSubs();
List<PageC> sp2 = p2.getSubs();
List<PageC> tmp = new ArrayList<PageC>();
for(PageC p22 : sp2){
if(sp1.contains(p22)){
//获取相等的值
PageC p = this.getPageC(p22, sp1);
this.hebing(p, p22);
}else{
tmp.add(p22);
}
}
p1.addSub(tmp);
}

private PageC getPageC(PageC p, List<PageC> list){
for(int i = 0; i < list.size(); i++){
PageC pc = list.get(i);
if(pc.equals(p)){
return pc;
}
}
return null;
}


private void init(PageC p1, PageC p2){
p1.setId(1);
p1.setLevel(1);

List<PageC> ps11 = new ArrayList<PageC>();
for(int i = 0; i < 3; i++){
PageC p11 = new PageC();
p11.setId(1*10+i);
p11.setLevel(2);
List<PageC> ps12 = new ArrayList<PageC>();
for(int j = 0; j < 3; j++){
PageC p12 = new PageC();
p12.setId(1*100 + i*10 +j);
p12.setLevel(3);
ps12.add(p12);
}               
p11.setSubs(ps12);
ps11.add(p11);
}
p1.setSubs(ps11);


p2.setId(1);
p2.setLevel(1);

List<PageC> ps21 = new ArrayList<PageC>();
for(int i = 0; i < 3; i++){
PageC p21 = new PageC();
p21.setId(1*10+i + 1);
p21.setLevel(2);
List<PageC> ps22 = new ArrayList<PageC>();
for(int j = 0; j < 3; j++){
PageC p22 = new PageC();
p22.setId(1*100 + i*10 +j + 1);
p22.setLevel(3);
ps22.add(p22);
}                   
p21.setSubs(ps22);
ps21.add(p21);
}
p2.setSubs(ps21);
}

}