baidu_36611723的博客

R-B Tree简介R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:1）每个节点或者是黑色，或者是红色。2）根节点是黑色。3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！4）如果一个节点是红色的，则它的子节点必须是黑色的。5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

max = 0;min = 0;for (i = 1;min = i;if (min!System.out.println("请输入5个整数：");i < N;i++) {System.out.print("你输入的数组为：");i < N;i++) {System.out.print("\n请输入向后移动的位数：");

程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。程序代码return 10;System.out.println("第五个的年龄为" + getAge(5));运行结果第五个的年龄为18希尔排序（Shell Sort）是DL.Shell在1959年提出的，是插入排序的一种，它是是直接插入排序算法的一种更高版本的改进版本。其实质是一种分组排序。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构（data structure）是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。

与UNIX和DOS命令中的管道类似，你也可以将多个servlet以特定顺序链接起来。在servlet链中，一个servlet的输出被当作下一个servlet的输入，而链中最后一个servlet的输出被返回到浏览器。servlet链接提供了将一个servlet的输出重定向为另一个servlet的输入的能力。这样，你就可以划分工作，从而使用一系列servlet来实现它。另外，你还可以将servlet组织在一起以提供新的功能。

Servlet是用Java编写的服务器端程序, 其主要功能在于交互式地浏览和修改数据，生成动态Web内容。狭义的Servlet是指Java语言实现的一个接口，广义的Servlet是指任何实现了这个Servlet接口的类，一般情况下，我们一般将Servlet理解为后者。extends HttpServlet并覆盖doPost或doGet方法。在web.xml中进行部署。

目录一、Synchronized使用场景二、Synchronized实现原理三、锁的优化1、锁升级2、锁粗化3、锁消除一、Synchronized使用场景Synchronized是一个同步关键字，在某些多线程场景下，如果不进行同步会导致数据不安全，而Synchronized关键字就是用于代码同步。什么情况下会数据不安全呢，要满足两个条件：一是数据共享（临界资源），二是...

MyBatis 包含一个非常强大的查询缓存特性,它可以非常方便地配置和定制。缓存可以极大的提升查询效率。mybatis的缓存分为两级：一级缓存、二级缓存1、一级缓存是SqlSession级别的缓存，缓存的数据只在SqlSession内有效，默认开启。2、二级缓存是mapper级别的缓存，同一个namespace公用这一个缓存，所以对SqlSession是共享的，默认关闭。3、为了提...

开发场景中经常会遇到多数据源的情况，比如MySQL读写分离等，下面是通过springboot+AOP实现.需要的maven依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</...

package demo;import redis.clients.jedis.Jedis;import redis.clients.jedis.JedisPool;import redis.clients.jedis.JedisPoolConfig;import java.util.concurrent.ExecutorService;import java.util.concu...

一、前言       最近项目上用到Java生成pdf，pdf数字签名等等，用的是itext，于是总结了一下，分享大家，也是给自己做个笔记。 　　二、iText简介  　　iText是著名的开放源码的站点sourceforge一个项目，是用于生成PDF文档的一个java类库。通过iText不仅可以生成PDF或rtf的文档，而且可以将XML、Html文件转化为PDF文件。 ...

首先来看一下springmvc的整体流程：⑴ 用户发送请求至前端控制器DispatcherServlet⑵ DispatcherServlet收到请求调用HandlerMapping处理器映射器。⑶ 处理器映射器根据请求url找到具体的处理器，生成处理器对象及处理器拦截器(如果有则生成)一并返回给DispatcherServlet。 ⑷ DispatcherServlet通过H...