- 浏览: 1012301 次
- 性别:
- 来自: 杭州
文章分类
- 全部博客 (826)
- 硬件 (8)
- 软件 (24)
- 软件工程 (34)
- JAVA (229)
- C/C++/C# (77)
- JavaScript (8)
- PHP (1)
- Ruby (3)
- MySQL (14)
- 数据库 (19)
- 心情记事 (12)
- 团队管理 (19)
- Hadoop (1)
- spring (22)
- mybatis(ibatis) (7)
- tomcat (16)
- velocity (0)
- 系统架构 (6)
- JMX (8)
- proxool (1)
- 开发工具 (16)
- python (10)
- JVM (27)
- servlet (5)
- JMS (26)
- ant (2)
- 设计模式 (5)
- 智力题 (2)
- 面试题收集 (1)
- 孙子兵法 (16)
- 测试 (1)
- 数据结构 (7)
- 算法 (22)
- Android (11)
- 汽车驾驶 (1)
- lucene (1)
- memcache (12)
- 技术架构 (7)
- OTP-Erlang (7)
- memcached (17)
- redis (20)
- 浏览器插件 (3)
- sqlite (3)
- Heritrix (9)
- Java线程 (1)
- scala (0)
- Mina (6)
- 汇编 (2)
- Netty (15)
- libevent (0)
- CentOS (12)
- mongod (5)
- mac os (0)
最新评论
-
kingasdfg:
你这里面存在一个错误添加多个任务 应该是这样的 /** * ...
Quartz的任务的临时启动和暂停和恢复【转】 -
kyzeng:
纠正一个错误,long型对应的符号是J,不是L。
Jni中C++和Java的参数传递 -
zhaohaolin:
抱歉,兄弟,只是留下作记录,方便学习,如果觉得资料不好,可以到 ...
netty的个人使用心得【转】 -
cccoooccooco:
谢谢!自己一直以为虚机得使用网线才可以与主机连接呢。。
主机网卡无网线连接与虚拟机通信 -
yuqilin001:
要转别人的东西,请转清楚点嘛,少了这么多类,误人子弟
netty的个人使用心得【转】
tomcat 7 源码分析-13 处理request的Valve和Valve的链表Pipeline
tomcat打开endpoint的监听对通过某种协议,通常下是http的信息进行解析,组装成request,接着给Http11Protocol(ProtocolHandler)和Http11Processor处理。
adapter.service(request, response);
connector.getService().getContainer().getPipeline().getFirst().invoke(request, response);
最终选择具体的Valve类处理request并生成response。
Valve和Pipeline的关系:Pipeline是valve的链表,表头是first,表尾是basic,具体的实现是StandardPipeline。
valve的实现是ValveBase及其子类。
先看ValveBase的定义
- public abstract class ValveBase extends LifecycleMBeanBase
- implements Contained, Valve {
- //------------------------------------------------------ Constructor
- public ValveBase() {
- this ( false );
- }
- public ValveBase( boolean asyncSupported) {
- this .asyncSupported = asyncSupported;
- }
- ........
- /**
- * The next Valve in the pipeline this Valve is a component of.
- */
- protected Valve next = null ;
public abstract class ValveBase extends LifecycleMBeanBase implements Contained, Valve { //------------------------------------------------------ Constructor public ValveBase() { this(false); } public ValveBase(boolean asyncSupported) { this.asyncSupported = asyncSupported; } ........ /** * The next Valve in the pipeline this Valve is a component of. */ protected Valve next = null;
next就如同C和C++数据结构描述的指针,形如
struct valve{ valve * next };
StandardPipeline的具体实现
- public class StandardPipeline extends LifecycleBase
- implements Pipeline, Contained {
- ...............................
- /**
- * The basic Valve (if any) associated with this Pipeline.
- */
- protected Valve basic = null ;
- /**
- * The first valve associated with this Pipeline.
- */
- protected Valve first = null ;
public class StandardPipeline extends LifecycleBase implements Pipeline, Contained { ............................... /** * The basic Valve (if any) associated with this Pipeline. */ protected Valve basic = null; /** * The first valve associated with this Pipeline. */ protected Valve first = null;
StandardPipeline设置了两个哨兵,一个basic,一个是first。对链表的操作增加删除等,对哨兵有特殊处理的。
看个add的例子
- public void addValve(Valve valve) {
- // Validate that we can add this Valve
- if (valve instanceof Contained)
- ((Contained) valve).setContainer(this .container);
- // Start the new component if necessary
- if (getState().isAvailable()) {
- if (valve instanceof Lifecycle) {
- try {
- ((Lifecycle) valve).start();
- } catch (LifecycleException e) {
- log.error("StandardPipeline.addValve: start: " , e);
- }
- }
- }
- // Add this Valve to the set associated with this Pipeline
- if (first == null ) {
- first = valve;
- valve.setNext(basic);
- } else {
- Valve current = first;
- while (current != null ) {
- if (current.getNext() == basic) {
- current.setNext(valve);
- valve.setNext(basic);
- break ;
- }
- current = current.getNext();
- }
- container.fireContainerEvent(Container.ADD_VALVE_EVENT, valve);
- }
public void addValve(Valve valve) { // Validate that we can add this Valve if (valve instanceof Contained) ((Contained) valve).setContainer(this.container); // Start the new component if necessary if (getState().isAvailable()) { if (valve instanceof Lifecycle) { try { ((Lifecycle) valve).start(); } catch (LifecycleException e) { log.error("StandardPipeline.addValve: start: ", e); } } } // Add this Valve to the set associated with this Pipeline if (first == null) { first = valve; valve.setNext(basic); } else { Valve current = first; while (current != null) { if (current.getNext() == basic) { current.setNext(valve); valve.setNext(basic); break; } current = current.getNext(); } } container.fireContainerEvent(Container.ADD_VALVE_EVENT, valve); }
add一个元素是加在basic之前,处理pipeline的时候,是先取出first。
所以如果first==null,表面还没有pipeline种还没有元素,此时就先设置first。
不然,先找到basic以前的位置,将新的valve插入在basic之前,进行排队。
验证下可以看下面的remove操作
- public void removeValve(Valve valve) {
- Valve current;
- if (first == valve) {
- first = first.getNext();
- current = null ;
- } else {
- current = first;
- }
- while (current != null ) {
- if (current.getNext() == valve) {
- current.setNext(valve.getNext());
- break ;
- }
- current = current.getNext();
- }
- if (first == basic) first = null ;
- if (valve instanceof Contained)
- ((Contained) valve).setContainer(null );
- // Stop this valve if necessary
- if (getState().isAvailable()) {
- if (valve instanceof Lifecycle) {
- try {
- ((Lifecycle) valve).stop();
- } catch (LifecycleException e) {
- log.error("StandardPipeline.removeValve: stop: " , e);
- }
- }
- }
- try {
- ((Lifecycle) valve).destroy();
- } catch (LifecycleException e) {
- log.error("StandardPipeline.removeValve: destroy: " , e);
- }
- container.fireContainerEvent(Container.REMOVE_VALVE_EVENT, valve);
- }
public void removeValve(Valve valve) { Valve current; if(first == valve) { first = first.getNext(); current = null; } else { current = first; } while (current != null) { if (current.getNext() == valve) { current.setNext(valve.getNext()); break; } current = current.getNext(); } if (first == basic) first = null; if (valve instanceof Contained) ((Contained) valve).setContainer(null); // Stop this valve if necessary if (getState().isAvailable()) { if (valve instanceof Lifecycle) { try { ((Lifecycle) valve).stop(); } catch (LifecycleException e) { log.error("StandardPipeline.removeValve: stop: ", e); } } } try { ((Lifecycle) valve).destroy(); } catch (LifecycleException e) { log.error("StandardPipeline.removeValve: destroy: ", e); } container.fireContainerEvent(Container.REMOVE_VALVE_EVENT, valve); }
发表评论
-
tomcat7.0.8的高级应用-apr1.4.2安装
2011-03-24 17:16 983一 windows下安装 直接 ... -
tomcat 7 源码分析-14 tomcat的container设计
2011-03-11 19:18 1546tomcat 7 源码分析-14 tomca ... -
tomcat 7 源码分析-12 Enumeration枚举
2011-03-11 19:14 1250tomcat 7 源码分析-12 Enumeration枚举 ... -
tomcat 7 源码分析-11 tomcat对http协议的实现
2011-03-11 19:13 1401tomcat 7 源码分析-11 tomcat对http协议 ... -
tomcat 7 源码分析-10 线程池ThreadPoolExecutor
2011-03-11 19:12 2211tomcat 7 源码分析-10 线程池ThreadPool ... -
tomcat 7 源码分析-9 tomcat对ServerSocket的封装和使用
2011-03-11 19:11 1635tomcat 7 源码分析-9 tomcat对ServerS ... -
tomcat 7 源码分析-8 生命周期lifecycle和监听listener
2011-03-11 19:10 1384tomcat 7 源码分析-8 生命周期lifecycle和 ... -
tomcat 7 源码分析-7 server初始化中的JMX(DynamicMBean)再续
2011-03-11 19:09 1041tomcat 7 源码分析-7 server初始化中的JMX ... -
tomcat 7 源码分析-6 server初始化中的JMX(DynamicMBean)续
2011-03-11 19:08 1189tomcat 7 源码分析-6 server ... -
tomcat 7 源码分析-5 server初始化中的JMX(DynamicMBean)
2011-03-11 19:08 1364tomcat 7 源码分析-5 server初始化中的JMX ... -
tomcat 7 源码分析-4 server初始化背后getServer().init()
2011-03-11 19:06 1352tomcat 7 源码分析-4 server初始化背后get ... -
tomcat 7 源码分析-3 使用Digester读取xml文件实例化server
2011-03-11 19:05 1387tomcat 7 源码分析-3 使用Digester读取xm ... -
tomcat 7 源码分析-2 类加载ClassLoader
2011-03-11 19:04 1932tomcat 7 源码分析-2 类加载ClassLoader ... -
tomcat 7 源码分析-1 关于读取properties及注册系统properties
2011-03-11 19:02 1591tomcat 7 源码分析-1 关于读取properties ... -
Tomcat的四种基于HTTP协议的Connector性能比较
2011-03-11 17:58 1114Tomcat的四种基于HTTP协议的Connector性能比较 ...
相关推荐
哈希表--链表 哈希表--链表 哈希表--链表 哈希表--链表哈希表--链表 哈希表--链表哈希表--链表 哈希表--链表哈希表--链表 哈希表--链表哈希表--链表 哈希表--链表
57春节7天练---Day-1:数组和链表 数组和链表.pdf
通过分析和理解这个源码,你可以深入学习MFC如何与Windows API交互,以及如何设计和实现一个简单的游戏应用。这不仅有助于提升你的编程技巧,还能让你更好地理解面向对象编程在实际项目中的应用。
Linux运维-嵌入式物联网开发教程-获取链表结点个数和链表释放函数.mp4
uC/OS-II学习笔记—空闲链表和就绪链表 uC/OS-II是实时操作系统,任务控制块是uC/OS-II中最基本的数据结构,它负责管理任务的状态和信息。uC/OS-II将任务控制块分成两个链表来管理,这就是空闲链表和就绪链表。空闲...
3-软件课程设计补充知识-数组和链表 数组和链表.ppt
通过阅读和分析提供的各种链表源码,我们可以学习到如何在实际编程中有效地管理链表,包括内存分配、错误处理、效率优化等方面。这对于提高编程技能和理解数据结构的底层工作原理至关重要。 总的来说,这个资料包...
链表是一种基础且重要的数据结构,它在计算机科学中被广泛应用,特别是在算法和数据结构设计中。本题目的核心是“链表逆序”,这是一个常见的编程面试和笔试问题,主要考察程序员对链表操作的理解和实现能力。接下来...
在Linux内核中,哈希表是一种非常重要的...理解哈希表的内部工作原理和源码实现对于深入分析和优化内核代码至关重要。通过对内核源码的学习,我们可以更好地掌握哈希表的运作机制,并能够运用这些知识解决实际问题。
Linux内核2.6.14源码分析-双向循环链表代码分析(巨详细)
链表是一种重要的数据结构,广泛应用于计算机科学,特别是在C语言中。它不同于数组,因为数组在内存中是连续存储的,而链表的元素...通过提供的源码,你可以更深入地了解和实践这些操作,进一步提升C语言编程能力。
C语言实现的数据结构中的循环链表 包含源码(.c文件),linux环境下编译生成的可执行文件,头文件 ...清空和销毁循环链表 循环链表排序 循环链表的剔重 打印循环链表中所有元素(方便查看实验现象)
链表与数组对比,python链表实现和优缺势分析 python链表是一种常用的数据结构,它可以高效地存储和操作大量数据。与数组相比,链表有其独特的优缺点,本文将对python链表的实现、优缺点进行详细分析。 Python...
在编程领域,数据结构是构建复杂算法的基础,而链表...在理解和使用这个源码时,可以进一步思考如何提高链表操作的效率,例如通过使用迭代器或者模板来增强其通用性,或者考虑在多线程环境下如何保护链表的并发访问。
然后,请求会被传递到`Pipeline`(管道),这是一个基于链表的数据结构,包含了多个`Valve`(阀门)。每个阀门都可以对请求进行处理,如认证、日志记录、URL重写等。最后,请求会到达`ContainerBase`的`invoke()`...
链表是一种基础且重要的数据结构,它在计算机科学中扮演着关键角色,特别是在处理动态数据集合时。在给定的“各种形式的链表源码”压缩包中,重点是单链表、循环链表、双端链表的实现,以及可能使用数组或特定数据...
在Windows驱动程序开发中,链表是一种非常重要的数据结构,用于组织和管理内存中的对象。本视频教程将深入探讨如何在驱动程序中有效地利用链表。以下是对这一主题的详细阐述: 1. 链表基础 链表不同于数组,它是由...
本文将深入探讨Go语言中的双链表实现,以标题"Go-LinkedList一个简单的双链表实现"为例,我们将分析双链表的设计、操作以及其在实际应用中的价值。 双链表是一种线性数据结构,每个节点包含两个指针,分别指向前后...
链表是一种基础且重要的数据结构,在计算机科学中广泛应用于各种算法和程序设计中。这个"完整的C 链表实例源码"提供了实现链表操作的模板化...开发者可以通过分析和运行这个源码,深入理解链表的工作原理和操作技巧。