摘要：
Tomcat中有四种类型的Servlet容器，分别是 Engine、Host、Context、Wrapper,每个Wrapper实例表示一个具体的Servlet定义，StandardWrapper就是Catalina中的Wrapper接口的标准实现. 方法调用序列：指的是每当服务器接收到Http请求 阅读全文
摘要：
Web应用程序的一些内容是受限的，只有授权的用户在提供了正确的用户名和密码后才能查看他们，servlet技术支持通过配置部署 描述器（web.xml）来对这些内容进行访问控制，那么web容器是怎么样支持安全限制功能的呢？servlet容器是通过一个名为“验证器阀”来支持安全限制的，当servlet容 阅读全文
摘要：
1、 时间复杂度（Time Complexity） 一般情况下，算法中的基本操作重复执行次数是问题规模n的某个函数 f(n) ，算法的时间度量记作： T(n) = O(f(n)) 它表示随问题规模n的增大，算法执行时间的增长率和 f(n) 的增长率相同，称做算法的逐渐时间复杂度，简称时间复杂度。 在 阅读全文
摘要：
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用，直观看来，树是以分支关系定义的层次结构，树结构在客观世界中广泛的存在，像是我们常见的族谱和各种社会组织结构都可以用树来形象表示，树在计算机领域中也得到了广泛的应用，如在编译程序中，可以用树来表示源程序的语法结构，又如在数据库中，树形结构也 阅读全文
摘要：
归并排序： 简单介绍一下：“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表，它的实现方式大家早都已经熟悉了，无论是顺序存储结构还是链表存储结构，都可以在O（有序表的长度之和）时间内实现，利用归并的思想容易实现排序，假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为 阅读全文
摘要：
像栈一样，队列也是表，然而，使用队列时插入在一段进行，而删除则在另一端上进行 队列模型 队列的基本模型是 入队（就是添加元素），它是在表的末端（叫做队尾）插入一个元素，和出队，它是删除并返回 在表的开头也叫队头的元素， < 出队（删除并返回） [ 头 队列 尾 ]< 入队（末端插入） 队列的数组实现 阅读全文
摘要：
栈是限制插入和删除都只能从一个位置上操作的表，该位置是表的末端，表的末端一般叫做栈顶，对栈的基本操作有push（进栈） 插入 和 pop（出栈）删除，前者相当于在表最后的位置上插入元素，后者相当于删除最后进入栈的元素，俗称也叫先进后出表，后进先出表，我们对栈的基本操作也就是 push和pop，一般栈 阅读全文
摘要：
package javabean.adt.List; import java.util.ConcurrentModificationException; import java.util.Iterator; import java.util.ListIterator; import java.util.NoSuchElementException; /** * 模拟 双链表 * 类本身... 阅读全文
摘要：
ackage javabean.adt; import sun.misc.SharedSecrets; import java.util.*; import java.util.function.Consumer; import java.util.function.Predicate; import java.util.function.UnaryOperator; public cla... 阅读全文