迭代带来数据疯狂（数据字典查询）

迭代，是一种非常常见的数据处理方式，在android，界面绘制需要用到迭代，前几天我做了一个地图寻路的算法也是用到了迭代，前几天同学要做一个数据库的查询方式，我也想到了迭代，使用迭代代码量小，速率高，但它肯定也是建立在一定的损失之上的，它需要我们迭代的子点都要有一个相同的数据结构，把所有的情况都封装在这个数据结构中，也就增加了这个数据结构的负荷，当然带来的的效益是巨大的，其实也有一种用空间换时间的理念在里面。

好了，让我们来看下我前几天在数据库中用到的迭代方式吧：

首先，我们要引入数据字典，这是一种非常巧妙的存储方式，也不知道是哪个哥们不小心发现的，不能不佩服，思想简单，但是使用起来却实是太精致了。

先来看下我们要实现的一个什么样的效果吧：

这是一个迭代选择的形式，我们的数据结构应该是一棵树，从校长到班主任直到学生是一个数量渐多的过程，于是成了一棵树，我们来看下我们创建的数据字典表。

这样的话我们创建了如下数据结构来匹配我们的这样的结构：

如下：

public class Sams_Data {//Sams_Data就是我们用于存储这个每条记录的一个数据结构

private String id;//本身的ID，类似于身份号，唯一

private String up_data_id;//上级ID，可能多条记录有相同的上级ID

private String data_name;//名称，可能是我们真正使用到的有价值的数据

private List children;//所有的孩子，这和我们数据库的相反，我们从数据库中映身过来正好相反了，数据库中是子类有父类的ID，而映射到我们的数据结构中的时候，我们就会把它转化成父类有所有子类的引用的情况，这样的话就形成了一个棵树，方便我们使用。

来看下我们的迭代方法吧：

Peported_Server service=new Peported_Server(getContext());

public static void main(String[] args) {

Sams_Data data=new Sams_Data();

new TESTSamspass().queryTree(data);//执行之后这个data就是一棵树了

}

public void queryTree(Sams_Data data){

String id=data.getId();//得到自己的ID

List children=service.find(id);//查找有自己ID的记录，说明是自己的孩子

if(children==null){//为空说明已经是叶子节点，返回

return;

}else {

data.setChildren(children);//不为空的话先把孩子们设置上级属性

for(int i=0;i

queryTree(children.get(i));//顺序查找孩子的孩子是否有孩子

}

}

}