在Java中谈尾递归--尾递归和垃圾回收的比较

告别选型纠结:手把手教你用Xilinx Zynq-7010/7020核心板做工业项目(附功耗实测) 本文详细解析了Xilinx Zynq-7010/7020核心板在工业项目中的选型与实战应用,涵盖架构优势、功耗实测及选型建议。通过对比ARM Cortex-A9与FPGA的协同性能,提供从评估到量产的全流程指南,帮助工程师高效完成工业自动化项目开发。 阅读详情

我不是故意在JAVA中谈尾递归的,因为在JAVA中谈尾递归真的是要绕好几个弯,只是我确实只有JAVA学得比较好,虽然确实C是在学校学过还考了90+,真学得没自学的JAVA好
不过也是因为要绕几个弯,所以才会有有意思的东西可写,另外还有我发现把尾递归如果跟JAVA中的GC比对一下,也颇有一些妙处(发现还没有人特地比较过)
(不过后来边写边整理思路,写出来又是另一个样子了)

转载请注明:博客园-阁刚广志,地址:http://www.cnblogs.com/bellkosmos/p/5280619.html

一、首先我们讲讲递归
递归的本质是,某个方法中调用了自身。本质还是调用一个方法,只是这个方法正好是自身而已
递归因为是在自身中调用自身,所以会带来以下三个显著特点:
调用的是同一个方法
因为1,所以只需要写一个方法,就可以让你轻松调用无数次(不用一个个写,你定个n就能有n个方法),所以调用的方法数可能非常巨大
在自身中调用自身,是嵌套调用(栈帧无法回收,开销巨大)
因为上面2和3两个特点,所以递归调用最大的诟病就是开销巨大,栈帧和堆一起爆掉,俗称内存泄露
一个误区,不是因为调用自身而开销巨大,而是嵌套加上轻易就能无数次调用,使得递归可以很容易开销巨大

既然会导致内存泄露如此,那肯定要想办法了,方法很简单,那就是尾递归优化
二、尾递归优化
尾递归优化是利用上面的第一个特点“调用同一个方法”来进行优化的
尾递归优化其实包括两个东西:1)尾递归的形式;2)编译器对尾递归的优化
尾递归的形式
尾递归其实只是一种对递归的特殊写法,这种写法原本并不会带来跟递归不一样的影响,它只是写法不一样而已,写成这样不会有任何优化效果,该爆的栈和帧都还会爆
具体不一样在哪里
前面说了,递归的本质是某个方法调用了自身,尾递归这种形式就要求:某个方法调用自身这件事,一定是该方法做的最后一件事(所以当有需要返回值的时候会是return f(n),没有返回的话就直接是f(n)了)
要求很简单,就一条,但是有一些常见的误区
这个f(n)外不能加其他东西,因为这就不是最后一件事了,值返回来后还要再干点其他的活,变量空间还需要保留
比如如果有返回值的,你不能:乘个常数 return 3f(n);乘个n return n*f(n);甚至是 f(n)+f(n-1)
另外,使用return的尾递归还跟函数式编程有一点关系
编译器对尾递归的优化
上面说了,你光手动写成尾递归的形式,并没有什么卵用,要实现优化,还需要编译器中加入了对尾递归优化的机制
有了这个机制,编译的时候,就会自动利用上面的特点一来进行优化
具体是怎么优化的:
简单说就是重复利用同一个栈帧,不仅不用释放上一个,连下一个新的都不用开,效率非常高(有人做实验,这个比递推比迭代都要效率高)
为什么写成尾递归的形式,编译器就能优化了?或者说【编译器对尾递归的优化】的一些深层思想
说是深层思想,其实也是因为正好编译器其实在这里没做什么复杂的事,所以很简单
由于这两方面的原因,尾递归优化得以实现,而且效果很好
因为在递归调用自身的时候,这一层函数已经没有要做的事情了,虽然被递归调用的函数是在当前的函数里,但是他们之间的关系已经在传参的时候了断了,也就是这一层函数的所有变量什么的都不会再被用到了,所以当前函数虽然没有执行完,不能弹出栈,但它确实已经可以出栈了,这是一方面
另一方面,正因为调用的是自身,所以需要的存储空间是一毛一样的,那干脆重新刷新这些空间给下一层利用就好了,不用销毁再另开空间
有人对写成尾递归形式的说法是【为了告诉编译器这块要尾递归】,这种说法可能会导致误解,因为不是只告诉编译器就行,而是你需要做优化的前半部分,之后编译器做后半部分
所以总结:为了解决递归的开销大问题,使用尾递归优化,具体分两步:1)你把递归调用的形式写成尾递归的形式;2)编译器碰到尾递归,自动按照某种特定的方式进行优化编译
举例:
(没有使用尾递归的形式)
def recsum(x):
if x == 1:
return x
else:
return x + recsum(x - 1)
(使用尾递归的形式)

def tailrecsum(x, running_total=0):
if x == 0:
return running_total
else:
return tailrecsum(x - 1, running_total + x)

但不是所有语言的编译器都做了尾递归优化。比如C实现了,JAVA没有去实现
说到这里你很容易联想到JAVA中的自动垃圾回收机制,同是处理内存问题的机制,尾递归优化跟垃圾回收是不是有什么关系,这是不是就是JAVA不实现尾递归优化的原因?

三、所以下面要讲一下垃圾回收(GC)
首先我们需要谈一下内存机制,这里我们需要了解内存机制的两个部分:栈和堆。下面虽然是在说JAVA,但是C也是差不多的
在Java中, JVM中的栈记录了线程的方法调用。每个线程拥有一个栈。在某个线程的运行过程中, 如果有新的方法调用,那么该线程对应的栈就会增加一个存储单元,即栈帧 (frame)。在frame 中,保存有该方法调用的参数、局部变量和返回地址
Java的参数和局部变量只能是 基本类型 的变量(比如 int),或者对象的引用(reference) 。因此,在栈中,只保存有基本类型的变量和对象引用。而引用所指向的对象保存在堆中。
然后由栈和堆的空间管理方式的不同,引出垃圾回收的概念
当被调用方法运行结束时,该方法对应的帧将被删除,参数和局部变量所占据的空间也随之释放。线程回到原方法,继续执行。当所有的栈都清空时,程序也随之运行结束。
如上所述,栈 (stack)可以自己照顾自己。但堆必须要小心对待。堆是 JVM中一块可自由分配给对象的区域。当我们谈论垃圾回收 (garbage collection) 时,我们主要回收堆(heap)的空间。
Java的普通对象存活在堆中。与栈不同,堆的空间不会随着方法调用结束而清空(即使它在栈上的引用已经被清空了)(也不知道为什么不直接同步清空)。因此,在某个方法中创建的对象,可以在方法调用结束之后,继续存在于堆中。这带来的一个问题是,如果我们不断的创建新的对象,内存空间将最终消耗殆尽。
如果没有垃圾回收机制的话,你就需要手动地显式分配及释放内存,如果你忘了去释放内存,那么这块内存就无法重用了(不管是什么局部变量还是其他的什么)。这块内存被占有了却没被使用,这种场景被称之为内存泄露
所以不管是C还是JAVA,最原始的情况,都是需要手动释放堆中的对象,C到现在也是这样,所以你经常需要考虑对象的生存周期,但是JAVA则引入了一个自动垃圾回收的机制,它能智能地释放那些被判定已经没有用的对象

四、现在我们就可以比较一下尾递归优化和垃圾回收了
他们最本质的区别是,尾递归优化解决的是内存溢出的问题,而垃圾回收解决的是内存泄露的问题
内存泄露:指程序中动态分配内存给一些临时对象,但是对象不会被GC所回收,它始终占用内存。即被分配的对象可达但已无用。
内存溢出:指程序运行过程中无法申请到足够的内存而导致的一种错误。内存溢出通常发生于OLD段或Perm段垃圾回收后,仍然无内存空间容纳新的Java对象的情况。
从定义上可以看出内存泄露是内存溢出的一种诱因,不是唯一因素。
自动垃圾回收机制的特点是:
解决了所有情况下的内存泄露的问题,但还可以由于其他原因内存溢出
针对内存中的堆空间
正在运行的方法中的堆中的对象是不会被管理的,因为还有引用(栈帧没有被清空)
一般简单的自动垃圾回收机制是采用 引用计数 (reference counting)的机制。每个对象包含一个计数器。当有新的指向该对象的引用时,计数器加 1。当引用移除时,计数器减 1,当计数器为0时,认为该对象可以进行垃圾回收
与之相对,尾递归优化的特点是:
优化了递归调用时的内存溢出问题
针对内存中的堆空间和栈空间
只在递归调用的时候使用,而且只能对于写成尾递归形式的递归进行优化
正在运行的方法的堆和栈空间正是优化的目标

最后可以解答一下前头提出的问题
通过比较可以发现尾递归和GC是完全不一样的,JAVA不会是因为有GC所以不需要尾递归优化。那为什么呢,我看到有的说法是:JAVA编写组不实现尾递归优化是觉得麻烦又没有太大的必要,就懒得实现了(原话是:在日程表上,但是非常靠后),官方的建议是不使用递归,而是使用while循环,迭代,递推

参考资料:

http://it.deepinmind.com/jvm/2014/04/16/tail-call-optimization-and-java.html

http://book.51cto.com/art/201212/370096.htm

Xinlinx zynq7010国产替代 FMQL10S400 全国产化 ARM 核心板+扩展板 TES710D是一款基于FMQL10S400的全国产化核心板。该核心板将FMQL10S400(兼容FMQL20S400)的最小系统集成在了一个50*70mm的核心板上,可以作为一个核心模块,进行功能性扩展,特别是用在控制领域,可以发挥其独特的优势。该款核心板的主芯片兼容XILINX的ZYNQ7010或ZYNQ7020系列FPGA。核心板上布了DDR3SDRAM、EMMC、SPIFLASH、以太网PHY芯片等。通过两个板对板连接器实现PL端IO的扩展。... 阅读详情

相关推荐

正点原子ZYNQ7020与7010核心板对比:85K vs 28K逻辑单元,选型决策5要点

本文深度对比了正点原子ZYNQ7020与7010核心板的硬件资源、应用场景及选型策略,重点分析85K与28K逻辑单元的差异对项目开发的影响。从计算机视觉处理到工业控制系统,提供详细的性能数据和实战建议,帮助工程师根据项目需求做出科学决策,优化FPGA开发效率与成本控制。

快马扬鞭须努力! 413

zynq7020芯片手册 zynq7020clg400 pcb核心板电路图加PCB.zip

zynq7020芯片手册 zynq7020clg400 pcb核心板电路图加PCB.zip

Zynq-7020开发指南和解释

Zynq-7020开发指南和解释

m0_46566693的博客 7651

【资料分享】Xilinx Zynq-7010/7020工业核心板规格书(双核ARM Cortex-A9 + FPGA,主频766MHz)

创龙科技SOM-TLZ7x是一款基于Xilinx Zynq-7000系列XC7Z010/XC7Z020高性能低功耗处理器设计的异构多核SoC工业核心板,处理器集成PS端双核ARM Cortex-A9 + PL端Artix-7架构28nm可编程逻辑资源,通过工业级B2B连接器引出千兆网口、USB、CAN、UART等通信接口,可通过PS端加载PL端程序,且PS端和PL端可独立开发。核心板经过专业的PCB Layout和高低温测试验证,稳定可靠,可满足各种工业应用环境。

创龙,嵌入式一体化解决方案商 8139

ZYNQ FPGA入门避坑指南:如何用正点原子教程搭配低价核心板高效学习

本文为ZYNQ FPGA初学者提供了一套低成本高效学习方案。通过解耦正点原子优质教程与硬件,推荐选用ZYNQ7010核心板作为实践平台,详细阐述了硬件选择、软件环境搭建及FPGA与Linux双轨并进的学习路径,帮助开发者以最小投入掌握ZYNQ软硬协同开发的核心技能。

weixin_29195217的博客 445

不到200块!手把手教你用ZYNQ7010和AD9363攒一台自己的开源SDR硬件(附BOM清单)

本文详细介绍了如何用不到200元的预算,基于ZYNQ7010 FPGA和AD9363射频芯片打造一台功能完备的开源SDR硬件平台。从核心组件选型、PCB设计到焊接调试,提供全流程实战指南,特别适合预算有限的硬件爱好者和创客群体探索无线通信世界。

weixin_26854829的博客 484

ZYNQ 主控芯片

ZYNQ7020 核心板主控芯片采用 Xilinx 公司的 ZYNQ7000 系列的 XC7Z020,具体型号为 XC7Z020CLG400-2。ZYNQ 分为 PS(Processing System)和 PL(Programmable Logic)两部分。 PL 部分拥有 85K 个逻辑单元、4.9Mbits 的嵌入式存储资源、220 个 DSP 单元、 4 个时钟管理单元(CMT)、 16 个全局时钟网络、6 个用户 I/O BANK 和最大 253 个用户 I/O,是一款非常具有性价比的芯片。

yumuluo的博客 1万+

ZYNQ7020最小系统板:量产级硬件设计与SI/PI实战指南

ZYNQ最小系统板是嵌入式SoC开发的关键硬件载体,其本质是ARM+FPGA异构架构的工程化落地载体。设计核心在于电源完整性(PI)与信号完整性(SI)的协同优化:多路高压差、高di/dt供电需精密上电时序控制,DDR3等高速接口依赖等长布线、阻抗匹配与接地策略。技术价值体现在降低量产良率风险、缩短Linux+PL联合调试周期,并支撑边缘AI视觉等实时性敏感场景。本文聚焦ZYNQ7020这一工业级主流芯片,详解6层板叠层设计、TPS6508641电源管理、Fly-by DDR3布线及Altium Desig

weixin_29164497的博客 232

复旦微ZYNQ7020全国产替代方案设计

该核心 模 块 将FMQL20S400 (兼容FMQL10S400)的最小系统集成在了一个 50*70mm 的核心板上,可以作为一个核心模块,进行功能性扩展,特别是用在控制领域,可以发挥其独特的优势。FMQL20S400 是全可编程融合芯片,在单芯片内集成了具有丰富特点的四核处理器(PS)和可编程逻辑(PL),基于先进的 28nm 工艺,配合相应的开发软件,实现一体化软硬件平台,方便开发,节约生产成本。 晶振:PL 端支持 1 路 50MHz 时钟,PS 端支持 1 路 33.33Mhz时钟;

YEYUANGEN的专栏 1万+

ZYNQ-7020 FPGA上可直接运行的UART硬件回环工程(Vivado 2018.3完整项目)

一套开箱即用的ZYNQ-7020 FPGA UART回环验证工程,专为快速验证FPGA逻辑侧串口收发功能设计。包含顶层模块uart_loopback_top、约束文件constrs_1、IP核配置、综合与实现脚本、仿真结构(uart_loopback_top.sim)、编译缓存及日志目录,所有源码按标准Vivado结构组织在sources_1中。.xpr工程文件可直接双击打开,无需额外配置即可完成综合、实现并生成bitstream,支持一键下载到ZYNQ开发板运行。配套说明.txt提供串口测试步骤、波特率设

tree的博客 279

zynq7020芯片手册Xilinx-XCR3064XL

zynq7020芯片手册Xilinx-XCR3064XL

黑金zynq7020资料,fpga资料

打开文档为百度网盘链接,资料太大,所以上传链接,黑金zynq7020资料,fpga资料

赛灵思ZYNQ7020芯片技术手册

详细关于7020系列芯片技术手册,可以方便快速的查找所需要的技术资料,包括寄存器配置地址等信息

ZYNQ-7010矿板重生:PYNQ实现Python驱动FPGA开发

ZYNQ系列SoC是集ARM处理器与FPGA逻辑于一体的异构嵌入式平台,其核心价值在于软硬协同的可编程能力。基于Xilinx官方PYNQ框架,开发者无需掌握Verilog/VHDL即可通过Python调用FPGA硬件资源,大幅降低边缘AI、工业协议网关和实时信号处理等场景的开发门槛。ZYNQ-7010凭借28K LUTs逻辑资源、千兆以太网PHY支持及成熟Linux生态,在成本与性能间取得关键平衡,成为二手矿板改造为工业级开发平台的理想载体。本文聚焦于废弃蚂蚁S9矿板的硬件复用路径,详解从JTAG烧录、设备

weixin_34117211的博客 383

xilinx zynq 7020 芯片手册

xilinx zynq zedboard 学习资料,zedboard 开发板的学习资料

xilinx zynq-7020 官方数据手册

xilinx zynq7020 软件编程以及硬件开发官方原版最全必备资料。

ZYNQ-7010矿板改造:低成本可编程边缘计算平台实战

ZYNQ是Xilinx推出的SoC架构,融合ARM处理器与FPGA可编程逻辑,广泛应用于嵌入式AI、实时信号处理和工业协议解析等边缘计算场景。其核心价值在于软硬协同——CPU负责控制与调度,FPGA实现低延迟、高确定性的硬件加速。ZYNQ-7010作为该系列的入门级型号,虽资源精简(28K逻辑单元、双核Cortex-A9、千兆以太网硬核),但已足够支撑轻量级Linux、PYNQ框架及Jupyter交互式开发。本文聚焦于从二手蚂蚁S9矿板中复用ZYNQ-7010芯片,通过供电重构、接口补全、设备树定制与PYN

weixin_34050005的博客 443

随机森林模型及案例(Python)

1 集成模型简介 集成学习模型使用一系列弱学习器(也称为基础模型或基模型)进行学习,并将各个弱学习器的结果进行整合,从而获得比单个学习器更好的学习效果。 集成学习模型的常见算法有Bagging算法和Boosting算法两种。 Bagging算法的典型机器学习模型为随机森林模型,而Boosting算法的典型机器学习模型则为AdaBoost、GBDT、XGBoost和LightGBM模型。 1.1 Bagging算法简介 Bagging算法的原理类似投票,每个弱学习器都有一票,最终根据所有弱学习器的投

qq_42433311的博客 4万+
上一篇: 自己写LinkedList GoLinkedList
下一篇: 自己写Stack 实现栈结构
anteoy
博客等级 码龄10年 24粉丝 83原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值