java编程 java递归改为循环后为什么不会导致栈内存溢出?
java递归改为循环后为什么不会导致栈内存溢出?
我们知道,在编程中,如果您想让业务重复执行,通常有两种方法来实现:递归和循环。在实际的编码过程中,我们不建议使用递归,而是建议使用循环。为什么?
事实上,不仅仅是Java,任何编程语言,如果递归写入错误,都可能导致内存溢出
!学习过Java的朋友一定或多或少听说过并理解了堆栈内存和堆内存。程序运行时,计算机操作系统会给每个进程分配堆内存和堆栈内存,分配的堆栈内存有一个上限。一旦超过上限,就会导致内存溢出。
为什么递归操作容易导致内存溢出?主要原因如下:
在递归方法中,如果终止递归的条件写得不正确,可能导致无限递归,最终导致内存溢出;
即使递归方法和退出递归条件正常,如果递归深度太深(递归次数太多),也会导致堆栈内存溢出!因为栈入栈出的规则是先入后出(先入后出),如果递归次数过多,就会导致只入不出栈,最后导致栈内存溢出。
将递归写入方式改为循环写入方式的优点是不会在短时间内出现只进不出栈的现象,避免了栈内存溢出的现象。
java中为什么分栈内存和堆内存?
在Java中,堆栈内存用于存储函数的主体和变量名。Java中的代码在函数体中执行,每个函数体都放在堆栈内存中,比如主函数。添加main函数并调用其他函数,如Add()。然后在堆栈中的存储主要是在底部和上面添加面。堆栈的运行时是后进先出的,所以当它被执行时,add将首先被销毁,然后main将被销毁。在Java中,堆内存用于存储实例。例如,main函数声明了一个类perof people,people per;这个per在实例化之后存储在堆栈内存中(per=new people());instance之后的对象实体存储在堆内存中。存储在堆栈内存中的per存储指向堆内存的地址。堆内存的存在是为了更好地管理内存和实现垃圾回收。当per不再指向堆内存中的实例时,垃圾收集机制将删除堆内存中的new people()实例以释放内存。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。