++++求一段树的遍历的非递归代码++++

Question

算法不分语言   google上有很多

Answer 1

照楼上的说法，baidu上也有诶

Answer 2

我写了一段代码实现递归调用oracle数据库，可是效率忒慢了。有什么方法能提高效率吗？

Answer 3

效率低问题应该不是在递归，而是在你访问数据库的次数吧，
你可以先把数据库放到Map中，然后使用Key来查找Map中的Value，
这样应该可以提高效率。

Answer 4

小弟是水平不高，你说的把数据库放到Map中,然后使用Key来查找Map中的Value
这个我不懂，也不知道应该用什么技术实现，朋友能不能说得详细些啊！

Answer 5

如下面是把一个ResultSet转换成Map的代码ResultSet rs = pstmt.executeQuery();
int columnCount = rs.getMetaData().getColumnCount(); Map map = new HashMap();
while (rs.next()) {
ArrayList row = new ArrayList();
for (int i = 1; i <= columnCount; i++) {
row.add(rs.getObject(i));
}
// row.get(0)假定是你的数据库表的id，使用它来作为这个row的主键。
map.put(row.get(0),row);
}
到时候你使用递归算法的话，就去查询这个map对象就可以了。