java递归简单例子 java递归查询所有子节点

大家好，今天来为大家解答java递归简单例子这个问题的一些问题点，包括java递归查询所有子节点也一样很多人还不知道，因此呢，今天就来为大家分析分析，现在让我们一起来看看吧！如果解决了您的问题，还望您关注下本站哦，谢谢~

如何用java打开一个本地文件

publicstaticvoidgetFileSize(Stringpath){

//传入文件路径

Filefile=newFile(path);

//测试此文件是否存在

if(file.exists()){

//如果是文件夹

//这里只检测了文件夹中第一层如果有需要可以继续递归检测

if(file.isDirectory()){

intsize=0;

for(Filezf:file.listFiles()){

if(zf.isDirectory())continue;

size+=zf.length();

}

System.out.println("文件夹"+file.getName()+"Size:"+(size/1024f)+"kb");

}else{

System.out.println(file.getName()+"Size:"+(file.length()/1024f)+"kb");

}

//如果文件不存在

}else{

System.out.println("此文件不存在");

}

}

Java中的冒泡排序是如何实现的

谢邀。冒泡排序还是比较好理解的，主要是要理解其核心思想。如果从小到大排序，每一轮排序就找出未完成排序序列中的最大值，然后放在最后，直到排序完成为止。

（冒泡排序过程及结果展示）

一般而言，冒泡排序有以下步骤：

设数组长度为N，比较前后相邻的两个数据，如果前值大于后值，就将这两个值交换。

重复以上步骤，从第0个数据到N-1个数据进行遍历，最大值就会沉在下方。

以上就是冒泡排序的基本思想，按照这个定义很快就能写出代码：

测试代码：

运行结果如下：

当然，如果序列本身有一部分是有序序列，或者本来就排序已经完成，那么遍历会带来不少开销，可以设置一个布尔值进行开关操作。如果已经完成排序，那么中止遍历，如果未完成，继续遍历。

如果你对学习人工智能和科技新闻感兴趣，可以订阅我的头条号，我会在这里发布所有与算法、机器学习以及深度学习有关的有趣文章。偶尔也回答有趣的问题，有问题可随时在评论区回复和讨论，看到即回。

（码字不易，若文章对你帮助可点赞支持~）

如何才能成为java架构师我为大家来分析一下

一：编程基础

不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。

1-1常用数据结构

数组、链表、堆、栈、队列、Hash表、二叉树等

1-2算法思想

算法时间复杂度和空间复杂度的分析计算

算法思想：递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限

1-3经典算法

经典排序：插入排序、冒泡排序、快排（分划交换排序）、直接选择排序、堆排序、合并排序

经典查找：顺序查找、二分查找、二叉排序树查找

1-4高级数据结构

B+/B-数、红黑树、图等

1-5高级算法

图的深度优先搜索、图的广度优先搜索、拓扑排序、Dijkstra算法（单源最短路径）、霍夫曼编码、辗转相除法、最小生成树等

二：Java语言基础

诞生不过二十余年的Java语言凭借其跨平台、面向对象、适合于分布式计算的特性，广泛应用于Web网站、移动设备、桌面应用中，并且已经连续多年稳居TOBIE编程语言排行榜前列，最近更是登上冠军宝座。Java有哪些优秀而又与众不同的地方首先一定要清楚。

2-1基础语法

Java语法格式，常量和变量，变量的作用域，方法和方法的重载，运算符，程序流程控制，各种基本数据类型及包装类

2-2重要：集合类

Collection以及各种List、Set、Queue、Map的实现以及集成关系，实现原理

Collections和Arrays

2-3其他JavaAPI

String和StringBuffer，System和Runtime类，Date和DateFomat类

java.lang包

java.util包（集合类体系、规则表达式、zip，以及时间、随机数、属性、资源和Timer等）

java.math包

java.net包

java.text包（各种格式化类等）

java.security包

2-4面向对象、面向接口

对象的三大特性：封装、继承和多态，优缺点

如何设计类，类的设计原则

this关键字，final关键字，static关键字

对象的实例化过程

方法的重写和重载；方法和方法的参数传递过程

构造函数

内部类，抽象类，接口

对象的多态性（子类和父类之间的转换、父类纸箱子类的引用），抽象类和接口在多态中的应用

2-5JVM内存模型、垃圾回收

2-6关于异常

Throwable/Error/Exception，CheckedExceptionvs.UncheckedException，异常的捕捉和抛出，异常捕捉的原则，finally的使用

2-7多线程

线程和进程的概念

如何在程序中创建多线程，线程安全问题，线程之间的通讯

线程的同步

死锁问题的剖析

线程池

2-8IO

java.io包，理解IO体系的基于管道模型的设计思路以及常用IO类的特性和使用场合。

File及相关类，字节流InputStream和OutputStream，字符流Reader和Writer，以及相应缓冲流和管道流，字节和字符的转化流，包装流，以及常用包装类使用

分析IO性能

2-9XML

熟悉SAX、DOM以及JDOM的优缺点并且能够使用其中的一种完成XML的解析及内容处理；这几种解析方法的原理

2-10一些高级特性

反射、代理、泛型、枚举、Java正则表达式

2-11网络编程

网络通信协议原理及适用场景，Socket编程，WEB服务器的工作原理

2-11JDK1.5、JDK1.6、JDK1.7、JDK1.8每个版本都比前面一个版本添加了哪些新特性，进行了哪些提升

三：数据库相关

前面说到了数据结构，数据库简单来说就像是电子化的档案柜，是按照一定的数据结构来组织、存储和管理数据的仓库。

3-1理论基础

数据库设计原则和范式

事务（ACID、工作原理、事务的隔离级别、锁、事务的传播机制）

3-2各种数据库优缺点、使用场景分析

MySQL/SQLServer/Oracle以及各种NoSQL(Redis、MongoDB、Memcached、HBase、CouchDB等)

3-2SQL语句

数据库创建，权限分配，表的创建，增删改查，连接，子查询

触发器、存储过程、事务控制

3-3优化

索引原理及适用，大表查询优化，多表连接查询优化，子查询优化等

3-4分库、分表、备份、迁移

导入、导出，分库、分表，冷备热备，主从备份、双机热备、纵向扩展、横向扩展

3-5JDBC

JDBCConnection、Statement、PreparedStatement、CallableStatement、ResultSet等不同类的使用

连接池（配置使用、实现原理）

ORM，DAO

四：JavaWeb核心技术（包括部分前端）

Html5/Css/JS原生/jQuery

Ajax（跨域等）

JSP/JavaBean/Servlet/EL/JSTL/TabLib

JSF

JSON

EJB

序列化和反序列化

规则引擎

搜索引擎

模板引擎

缓存

身份认证

测试

集群

持久化

生成静态页技术

高性能

安全

事务JTA

其他需要了解的，如：管理JMX、安全JCCA/JAAS、集成JCA、通信JNDI/JMS/JavaMain/JAF、SSI技术

五、主流框架及工具

Struts1/Struts2

Spring（IoC、AOP等），SpringMVC

持久化：Hibernate/MyBatis

日志：Log4j

单元测试：JUnit

消息队列：ActiveMQ、RabbitMQ等

负载均衡：Nginx/HaProxy

Web服务器：Tomcat、JBoss、Jetty、Resin、WebLogic、WebSphere等

通信：WebService(cxf的soap、restful协议)

缓存：Redis、Memcached

工作流：Activity、JBPM

搜索引擎：lucene，基于lucene封装的solr

模板引擎：Velocity、FreeMaker

大数据：Hadoop（HDFS和MapReduce）

构建工具：Ant/Maven

六、JavaWeb系统设计与架构

Java设计模式

JAVA与UML建模

面向服务架构：SOA/SCA/ESB/OSGI/EAI，微服务

工作2年还是只会增删改查，Java程序员如何进阶

做JAVA开发的三年一个坎，你应该庆幸你还有一年的时间可以用来提升，让自己不要后悔！

不过话说回来，在平时的工作中其实90%的工作量都是增删改查，或者是对增删改查的改进，那些所谓的高并发，多线程，高可用系统，分布式系统，负载均衡，缓存，数据库读写分离，分库分表等等全部都是围绕增删改查来做改进的！

比如说缓存是因为数据库的读写压力大的时候，为增加读写效率而引进的，使用缓存的内存读写代替了数据库的硬盘读写！

比如说数据库的读写分离或者分库分表都是在单点数据库的压力过大，性能低的时候引入的无论架构怎么设计都是为了得到更好的读写效率！

再比如说，高可用，分布式都为了避免单点服务出现异常，导致读写服务不可用，从而引入的集群部署或者分布式部署！

由此可见，增删改查是我们最核心的功能，只不过我们引入了其他的架构，完善我们的功能，让我们的增删改查更加的快速！

在实际的开发过程中，要多思考系统的瓶颈在哪？增删改查的压力在哪？怎么改进？不要网上搜一堆乱七八糟的，觉得很屌的东西，学完之后发现他根本不知道是做什么的，一切的开发围绕我们的业务来展开，然后才是增强体验性，搭建快速稳定的架构！

那我们应该怎么来进阶呢？

1，大局观：不要只是盯着自己开发的功能，要知道整个系统的整个架构是什么？使用什么技术？服务之间怎么通信？整个服务的性能怎么优化？全面的来考虑，不然晋升的肯定不会是你！

2，不要一心扑在公司的工作上，要有自己的时间去学习最新的技术，去拓宽自己的知识，明白别的公司用的是什么？主流开发技术开发是什么？

3，一定要多总结，不管是平时的工作中或者学习中都能学到很多有用的东西，要把它转化成demo记录在自己的技术文档里面，方便以后自己查阅和使用！不是做过就算了，一定要记录下来！

我晚上加班的时候，除非有急事，不然都学习自己的！然后才能感觉自己有很大的提升！我自己记录了很多做过的，学过的JAVA相关技术，以后会一直分享，需要的话请关注！

如何将java中的递归与流相结合

没懂你的意思

尾递归究竟是好是坏

无论什么递归，在实际工作都不建议使用。但是递归这种思想，在数据结构与算法相关的课程中还是很重要的，尤其是可以优化这个思想，解决一些迭代问题。

大多数人了解普通递归，都是在计算机相关专业经典本科书籍谭浩强的《C语言程序设计》中，但是求n！阶乘其实用递归是不明智的，因为除了速度慢，使用递归还无法预测计算过程中内存的使用情况，如果发生了OOM就会影响整个项目。

递归的百度百科解释是程序调用自身的编程技巧，也就是说在程序中调用了自己，如下图，可以看到在shi_er这个函数中，又调用shi_er自身，从而达到了十进制转换二进制的目的。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，构成递归需具备的条件：

1.子问题须与原始问题为同样的事，且更为简单；

2.不能无限制地调用本身，须有个出口，化简为非递归状况处理。

但是，如果没有满足上述条件，又轻易调用递归，就会有无限死循环的风险，这也是我么在实际工作中不推荐使用递归的的原因。

从上面的代码我们可以看到，普通递归是从初始状态开始计算，而尾递归是从最后开始计算，函数调用是出现在函数的尾部，直接让被调用的函数返回时越过调用者,返回到调用者的调用者去。尾递归是极其重要的，因为用尾递归的话，可以避免对函数对堆栈和内存的无法估计的消耗，无须保存中间函数的堆栈。

再举一个用尾递归实现斐波那契数列的例子

intFibonacciTailRecursive(intn,intret1,intret2)

{

if(n==0）

returnret1;

returnFibonacciTailRecursive(n-1,ret2,ret1+ret2);

}

综上，尾递归能够比普通递归更加安全，但是总的来说，基于我的经验，实际工作中并不推荐使用递归。如果能够对你有所帮助，欢迎点赞留言。

我是苏苏思量，来自BAT的Java开发工程师，每日分享科技类见闻，欢迎关注我，与我共同进步。

END，本文到此结束，如果可以帮助到大家，还望关注本站哦！