jetty源码分析(一)----Trie

原创 2016年08月31日 10:44:53

  注,下面图片中的n表示节点数,就是存在表中key的不同级成数

一.TreeTrie:
           表格里面维护一颗树.

二.ArrayTrie

         只适用于ascii码


3.ArrayTernaryTrie


结论: ArrayTernaryTrie 对于小存储空间最省,ArrayTrie 最快,但对于小存储空间浪费太大.... TreeTrie 灵活性较强,但针对非a-z字母查找速度慢

做为webserver,jetyy处理字符为综合考虑估计也只能用 ArrayTernaryTrie


版权声明:本文为博主原创文章,未经博主允许不得转载。

剖析Jetty的运行原理

之前写过一篇简单使用Jetty的文章,Jetty对于做JAVA Web方面开发的人来说并不陌生,他是一个servlet容器,不过相对Tomcat来说设计的比较简单,而且使用起来也比较简单灵活,我是在学...
  • zhaowen25
  • zhaowen25
  • 2014年11月07日 21:18
  • 2636

Jetty9架构解析-Jetty介绍

1.1 简介 1.1.1. Jetty历史 Jetty是当下非常流行的一款轻量级Java Web服务器和Servlet容器实现,它由Eclipse基金会托管,完全免费而且开放源代码,...
  • elinespace
  • elinespace
  • 2016年10月08日 08:52
  • 1235

第十二章 trie路由--基于Linux3.10

路由表的构建途径:  通过用户命令[route(ioctl) 、ip route(netlink)]静态配置 通过路由协议动态配置,这些协议是BGP(Border Gateway Protocol)、...
  • shichaog
  • shichaog
  • 2015年03月26日 22:50
  • 4005

Jetty请求过程源码分析

BIO编程通常为每一个连接分配一个线程,由该线程通过InputStrem、OutputStream以“顺序”方式一路解析、处理、返回结构。这时候,线程数==连接数。 NIO编程通常会建立一组驱动线程...
  • elricboa
  • elricboa
  • 2017年12月02日 20:39
  • 72

Jetty Continuation源码分析

1.概述 jetty的continuation是用于异步处理请求,简单的讲,请求模型不再是一请求一线程,而是在请求的过程中,可以挂起当前请求,用该容器线程处理别的请求。减小请求线程数,从而减少内存占用...
  • chen_fly2011
  • chen_fly2011
  • 2017年02月21日 21:42
  • 105

Jetty服务器配置文件源码分析

这篇文章从源码的角度上来分析一下jetty的配置文件,因为以前在读nginx的时候,比较遗憾读完源码就完事了,没有在那基础上好好的分析掌握一下nginx的配置和使用...所以现在争取每一次源码读的差不...
  • u011225629
  • u011225629
  • 2016年08月25日 17:45
  • 510

Jetty 源码分析

一、 总括 你了解Jetty 吗,就像我们所熟知的Tomcat一样, Jetty是一个免费的开放源码的100%纯Java的Http服务器和Servlet容器。 Jet...
  • hjwang1
  • hjwang1
  • 2011年05月09日 12:48
  • 736

Jetty源码分析之线程池:QueuedThreadPool

前面分析Jetty整体架构的时候介绍过Jetty的三大组件:Acceptor、Handler和ThreadPool;前两者工作的时候都是需要线程的,而所需的线程正是从ThreadPool中获取的。这篇...
  • acm_lkl
  • acm_lkl
  • 2017年12月24日 22:10
  • 38

Jetty 9 源码分析 Connector及Server类(一)

本文的源码基于Jetty9,主要分析了Jetty 的Connector与Server类间在Jetty启动过程中的一些细节。Jetty9 对以前的Connector体系进行了重构, 结构与6和7都不同,...
  • darkjune
  • darkjune
  • 2015年03月03日 20:41
  • 291

Eclipse3.6与m2eclipse,run-jetty-run插件对WEB项目进行热部署以及在jar源码中进行调试(一)

Eclipse3.6与m2eclipse,run-jetty-run插件 对WEB项目进行热部署以及在jar源码中进行调试...
  • java20100406
  • java20100406
  • 2011年01月11日 20:26
  • 3048
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:jetty源码分析(一)----Trie
举报原因:
原因补充:

(最多只允许输入30个字)