BlogJava-一步一个脚印-文章分类-疑难问题

理解递归与堆栈？？

不断前进的小乌龟 — Wed, 24 Jan 2007 10:01:00 GMT

数据结构学习(C++)之递归(good)
http://www.yesky.com/90/1736590.shtml

对于递归的一些探讨
http://blog.csdn.net/zongxiong/archive/2006/03/23/635777.aspx
quote:
用递归的程序都可以用迭代（其实也就是循环）的方式代替，而所有的循环程序也都可以改写成递归，这

两者之间的转换只是一个程序设计难度、易读性以及程序执行效率的问题。

如何用栈实现递归与非递归的转换
http://blog.csdn.net/dragondwy/archive/2006/06/30/855391.aspx

递归函数的工作原理!
http://www.oia.com.cn/Web/CSDN/phppost5/php43338.htm
回复人： yorgo(羽高) ( ) 信誉：99    2002-06-12 13:29:37Z    得分:10
函数调用函数本身

在调用的时候将现有的环境、变量参数压入栈，然后调用函数本身
函数退出的时候，从栈顶取出压入的环境、变量参数，然后完成上一个函数的调用。直到栈为空，函数停

止运行，退出

回复人： dongfangran(东方冉) ( ) 信誉：95    2002-06-13 16:22:25Z    得分:20
   清华大学出的那本〉《数据结构》上有关栈的那一章用栈把第归说得很详细。不妨看一下。

递归函数内部的原理????不要跟我讲自己调用自己这样的话，我一分也不会给你的
http://www.csdnback.com/ForumsView/t/20020613/12/800443.html

quote:
系统根本就不管你是不是递归函数,他也不可能知道.
他只是在有函数调用的时候,把"主程序"的信息压入栈,然后调用函数,执行完后再把"主程序"的信息从

栈里弹出来,恢复.
也就是说,递归其实是一种函数调用的"技巧",只不过这种技巧很基本罢了.

呵呵，尽管你不想听到“自己调用自己”这样的话，我还是要说：就是自己调用自己的一个过程。请看下

：
void   fun()
{
    ..
    fun();
    ..
}

　　当执行到fun时，发生调用，特别的是这里是调用它本身。在函数的调用处理中，不同的语言会有

不同的处理方式，这一点在编译原理的课程中讲到的比较多，分配策略有：静态分配，栈式分配，堆式分

配三种。
　　在过程执行时，系统使用的一个连续存储块，称为活动记录。我现就C语言的调用特点说一下活动

记录。在C语言中，当发生函数调用时，就产生了一个过程的新的活动记录，这些信息被压入栈中保存，

以便此函数执行完毕时返回时用。当函数返回时，当前记录的内容有：

　　｜　连接数据　｜
　　｜　返回地址　｜
　　｜　动态链　　｜
　　｜　静态链　　｜
　　｜　形式单元　｜
　　｜　局部数据　｜
　　   －－－－－－－
针对一个C程序而言，其整体的栈分配方式为：

　　｜　main调用的函数调用的其它函数（包括自己）的活动记录｜
　　｜　main调用的函数的活动记录　　　　　　　　　　　　　｜
　　｜　main的活动记录　　　　　　　　　　　　　　　　　　｜
　　｜　全局数据区　　　　　　　　　　　　　　　　　　　　｜
　　   －－－－－－－－－－－－－－－－－－－－－－－－－－－　

不知我讲明白了没有？：）

在人工实现递递归函数，并不一定要将现场数据（返回点及参数）放到栈(stack)里,我们完全可以将它们

放在可用空间更大的堆（heap）中。不过由程序自动实现时，则如上各位所说的，一定是放在stack中的

，否则编程时也不会那么容易出现‘stack   overflow'错了。

不断前进的小乌龟 2007-01-24 18:01 发表评论

关于array与ArrayList的相关的几个问题

不断前进的小乌龟 — Fri, 12 Jan 2007 06:01:00 GMT

1.ArrayList的内存空间是连续分配的吗？
2.java中提供的反射类（如Array类）的用途？
3.感觉java中array是通过Array类（反射机制）来动态生成的（初始化或者new时，《TIJ》292页），不知道理解得对不对？

不断前进的小乌龟 2007-01-12 14:01 发表评论

使用相对路径读取文件（有待补充）070110

不断前进的小乌龟 — Thu, 11 Jan 2007 15:03:00 GMT

1.java project环境
2、javaEE环境

1. com/decisiontree (com前无"/");
2.读取"resources/zoo.db"的例子；（java project环境）
3.Classloader读取xml的例子；（javaEE环境）

不断前进的小乌龟 2007-01-11 23:03 发表评论

ANT的使用？

不断前进的小乌龟 — Thu, 11 Jan 2007 12:48:00 GMT

经常看到ant的内容，但是一直都没看。
今天发现可以在eclilpse中直接使用"new"->"project"->"java project from existing ant buildfile"，然后指定"build.xml"文件路径，ok，别人的整个工程就可以自动导入并自动编译了，感觉不错。
哪天一定要看看王森的《java深度历险》的ant那章。

此外，因为对ant不了解，所以部署网上决策树的版本jaDTi－0.6.1时用的是自己想的“土”办法，就是
在eclipse中新建一个java project，然后手工把jaDTi－0.6.1中的所有文件（"src"和"resource"）拷贝
到该工程下，在eclipse中刷新，ok，eclipse就能自动帮你编译运行了！

所以，从以上使用来看，ant似乎就是用于在命令行方式下批量编译了。eclipse中能批量编译似乎用的就
是ant，只不过与"java,javac”等命令一样，进行了封装和提供GUI使用界面而已。

不知道自己理解得对不对。有待学习和验证。

哈哈，不过有一个是肯定的，就算不会ant，也知道至少可以使用“土方法”来部署运行别人的工程了！完成决策树的作业后就可以部署运行sun PetStore了！

不断前进的小乌龟 2007-01-11 20:48 发表评论

new关键字？？？

不断前进的小乌龟 — Tue, 26 Dec 2006 13:54:00 GMT

2006年12月26日
使用new是不是编译期就加载类到内存中？

为什么设计类时一般不推荐使用new，而推荐使用运行期再加载类的方式（Class.forName),比如Spring框

架就完全不用new。

Spring中，使用以下方式获得bean的引用：
ApplicationContext ctx=new FileSystemXmlApplicationContext("bean.xml");
Action action = (Action) ctx.getBean("TheAction");

其中getBean()函数的主要作用是否是加载类，并返回对象的引用？它的主要代码是否为以下代码呢？：
Class c=Class.forName("TheAction");
Object o=c.newInstance();
return o;

有待查看Spring的源代码验证自己的猜测！！！

不断前进的小乌龟 2006-12-26 21:54 发表评论

执行期型别辨识？？？？？

不断前进的小乌龟 — Mon, 25 Dec 2006 11:42:00 GMT

《TIJ》12章

不断前进的小乌龟 2006-12-25 19:42 发表评论

动态绑定机制？？？

不断前进的小乌龟 — Mon, 25 Dec 2006 11:41:00 GMT

2006年12月25日
要实现多态性，程序语言必须能够：
1.执行期型别辨识；
2.动态绑定；

其中动态绑定的步骤：
1.为每个类生成一个函数表；（根据函数名和函数的内存地址调用函数）；
2.函数signature（the name and the parameters）（根据函数的名称和参数调用正确的函数）；

有待学习：
1.《core java》
2. JAVA中动态性实例解释 http://dev.csdn.net/article/12/12550.shtm

不断前进的小乌龟 2006-12-25 19:41 发表评论

用自己的语言总结封装，继承，覆盖和重载的概念

不断前进的小乌龟 — Mon, 25 Dec 2006 11:34:00 GMT

2006年12月25日

不断前进的小乌龟 2006-12-25 19:34 发表评论

基本数据类型与wrappter

不断前进的小乌龟 — Sat, 23 Dec 2006 16:32:00 GMT

int与Integer是什么关系？基本数据类型本质又是什么？与自定义类型（类）有何联系和区别？

不断前进的小乌龟 2006-12-24 00:32 发表评论

public static main(String[] args)方法？？？

不断前进的小乌龟 — Sat, 23 Dec 2006 16:31:00 GMT

这个问题从去年一接触java开始就想弄明白了，到现在都还没动手，自己真是太不象话了！

不断前进的小乌龟 2006-12-24 00:31 发表评论

java反射机制？？？

不断前进的小乌龟 — Sat, 23 Dec 2006 16:28:00 GMT

“tomcat启动分析”文章里和spring框架里都提到用到了反射，到底反射可以做什么？《core java》说是可以获取类的更多信息，好像不对啊。
有待学习！！

不断前进的小乌龟 2006-12-24 00:28 发表评论

理解Class类（有待整理）

不断前进的小乌龟 — Sat, 23 Dec 2006 16:26:00 GMT

《core java：卷1》180页；
王森第二章；

不断前进的小乌龟 2006-12-24 00:26 发表评论

继承设计技巧（有待整理）

不断前进的小乌龟 — Sat, 23 Dec 2006 16:24:00 GMT

《corejava卷1》199页；

不断前进的小乌龟 2006-12-24 00:24 发表评论

类加载原理（有待总结王森的第二章）

不断前进的小乌龟 — Sat, 23 Dec 2006 16:23:00 GMT

有待总结王森的第二章；

不断前进的小乌龟 2006-12-24 00:23 发表评论

接口的特性（有待总结）

不断前进的小乌龟 — Sat, 23 Dec 2006 16:21:00 GMT

《core java：卷1》207页；

不断前进的小乌龟 2006-12-24 00:21 发表评论

ajax如何取得返回值？

不断前进的小乌龟 — Thu, 21 Dec 2006 09:41:00 GMT

2006年12月21日
ajax是如何通过回调取得返回值的？好像项目中使用的时候，都是通过在servlet的doGet方法里，通过

out.println("result")返回，然后在js里用request.responseText取得；
但是抛开ajax，servlet中的out.println("result")不是用来显示数据到html页面上的吗？练习的第一个

servlet的例子输出“helloworld”在页面上就是这样使用的呀！怎么回事呢？

有待学习ajax的请求/应答方式与普通jsp的区别；

不断前进的小乌龟 2006-12-21 17:41 发表评论

java里的容器到底是什么？

不断前进的小乌龟 — Wed, 20 Dec 2006 10:43:00 GMT

2006年12月20日
java里的容器到底是什么？
这个问题困扰自己好久了，在google和baidu上用了很多和“容器”这两个关键字组合搜索，都找不到相关的资料，只有一点点论坛上的模棱两可的回答；
自己暂时的理解如下：

容器是可以自动创建对象、销毁对象和管理对象的组件；
比如，tomcat是servlet容器，它能够自动创建servlet的req，res等对象，而程序员直接使用这些对象就行，不再需要new；
再比如，spring容器，它可以根据配置文件“applicationContext.xml”，自动创建bean，spring框架中的java类不要需要显示new一个对象，而是在运行时由spring自动创建；

不知道理解得对不对，好希望能找到好资料或者有达人指导一下。

参考资料：
spring容器随想
http://www.javaeye.com/article/17006

不断前进的小乌龟 2006-12-20 18:43 发表评论