java基础-通用知识

递归

1 定义：程序调用自身的编程技巧称为递归（ recursion)

特点：一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合

2 组成

边界条件

递归前进段

递归返回段

当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

3 条件

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

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

4 生活中递归的表现

德罗斯特效应是递归的一种视觉形式。图中女性手持的物体中有一幅她本人手持同一物体的小图片，进而小图片中还有更小的一幅她手持同一物体的图片，依此类推。

我们在两面相对的镜子之间放一根正在燃烧的蜡烛，我们会从其中一面镜子里看到一根蜡烛，蜡烛后面又有一面镜子，镜子里面又有一根蜡烛……这也是递归的表现

从小就听过的例子：从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山...

但是上述例子是和递归相似的场景，但是软件当中定义的递归是要有一个终止条件的，否则就是死循环了。

5 递归算法一般用于解决三类问题

数据的定义是按递归定义的。（Fibonacci函数）

问题解法按递归算法实现。这有的虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。

数据的结构形式是按递归定义的。

如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述

6 递归的缺点

递归算法解题相对常用的算法如普通循环等，运行效率较低

在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

关于资源池

资源池不仅仅是在java当中存在的概念，在软件世界里也是广泛应用的一个东西。

我们非常常见的资源池有：

数据库连接池

web容器中的线程池

web容器中的request,response对象池

使用资源池的原因和好处大致是相似的。无外乎创建关闭维护每一个资源是比较耗费成本的。因此我们可以维护一定数量的资源，来寻求一个效率上的平衡。

资源池引入的目的:提高性能

资源池运作机制：由资源池管理器提供一定数目的目标资源，当有请求该资源时，资源池分配给一个，然后给该资源标识为忙，    标   示为忙的资源不能再被分配使用，

资源池常有的参数  初始资源的数目：资源池启动时，一次建立的资源数目，资源池最少要保证在这个数目上.  最大资源的数目：当请求的资源超出这个数目，就等待。

什么是SOA

SOA 即 service-oriented architecture，翻译成中文就是面向服务的架构。是一种服务器架构理念。

是一个组件模型，它将应用程序的不同功能单元（称为服务）通过这些服务之间定义良好的接口和契约联系起来。

SOA具有以下五个特征：

1、可重用

一个服务创建后能用于多个应用和业务流程。

2、松耦合

服务请求者到服务提供者的绑定与服务之间应该是松耦合的。因此，服务请求者不需要知道服务提供者实现的技术细节，例如程序语言、底层平台等等。

3、明确定义的接口

服务交互必须是明确定义的。Web服务描述语言（Web Services Description Language，WSDL）是用于描述服务请求者所要求的绑定到服务提供者的细节。WSDL不包括服务实现的任何技术细节。服务请求者不知道也不关心服务究竟是由哪种程序设计语言编写的。

4、无状态的服务设计

服务应该是独立的、自包含的请求，在实现时它不需要获取从一个请求到另一个请求的信息或状态。服务不应该依赖于其他服务的上下文和状态。当产生依赖时，它们可以定义成通用业务流程、函数和 数据模型。

5、基于开放标准

当前SOA的实现形式是Web服务，基于的是公开的W3C及其他公认标准．采用第一代Web服务定义的SOAP、WSDL和UDDI以及第二代Web服务定义的WS-*来实现SOA。