遍历数组的三种方法 java递归改为循环后为什么不会导致栈内存溢出？
java递归改为循环后为什么不会导致栈内存溢出？
我们知道，在编程中，如果您想让业务重复执行，通常有两种方法来实现：递归和循环。在实际的编码过程中，我们不建议使用递归，而是建议使用循环。为什么？
事实上，不仅仅是Java，任何编程语言，如果递归写入错误，都可能导致内存溢出
！学习过Java的朋友一定或多或少听说过并理解了堆栈内存和堆内存。程序运行时，计算机操作系统会给每个进程分配堆内存和堆栈内存，分配的堆栈内存有一个上限。一旦超过上限，就会导致内存溢出。
为什么递归操作容易导致内存溢出？主要原因如下：
在递归方法中，如果终止递归的条件写得不正确，可能导致无限递归，最终导致内存溢出；
即使递归方法和退出递归条件正常，如果递归深度太深（递归次数太多），也会导致堆栈内存溢出！因为栈入栈出的规则是先入后出（先入后出），如果递归次数过多，就会导致只入不出栈，最后导致栈内存溢出。
将递归写入方式改为循环写入方式的优点是不会在短时间内出现只进不出栈的现象，避免了栈内存溢出的现象。
如何按现栈底再栈顶的顺序打印一个栈里的所有的元素 (java)？
如果堆栈是由您编写的，则可以按所需顺序打印每个元素。如果堆栈的类是由其他人编写的，并且其他人为您提供了push、pop方法，那么估计只有所有的pop方法会从这个方法中出来= = = = = = = = = = = = = = = = = = = = = = = = =? 好吧，我不认为有一个好的方法可以从外部完成，因为堆栈只有这两个操作，除非它也像Java中的堆栈一样提供整个线性表的功能。但是如果需要向后遍历，我认为使用堆栈作为数据结构是不合适的。您使用什么样的数据结构取决于您的需求。例如，你所做的是堆栈的概念，你真的只需要走出去进入堆栈，然后你只需要堆栈。如果要遍历整个集合，请使用最常用的order表
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
