- 博客(6)
- 收藏
- 关注
原创 Tomcat的组织架构及启动原理
Tomca组件结构 connector:主要负责接受浏览器发送过来的tcp连接请求,创建一个request和response container:接受request和response,并开启线程处理请求封装结果 service:结合connector和container,对外提供接口服务,一个service可以有多个connector(多种连接协议)和一个container(engine,可以理解为servlet容器) server:为service提供生存环境,负责他的生命周期,它可以包含多个servi
2021-11-07 19:08:37
227
原创 java中java.util.concurrent包中的4种线程池实现
先来看下ThreadPool的类结构, 图片来自:https://blog.youkuaiyun.com/panweiwei1994/article/details/78617117?from=singlemessage 为什么需要线程池呢? 我们在创建线程的时候,一般使用new Thread(),但是每次在启动一个线程的时候就new 一个Thread对象,会让性能变差(spring不都使用IOC管理对...
2019-03-27 15:00:37
527
原创 装饰者模式
装饰者模式:动态的将额外的责任添加到对象上去,相对于继承,提供更加灵活的扩展方案。 装饰者模式,有4个抽象的类概念: 抽象构建类:是被装饰对象的接口 具体的构建类:被装饰的对象 抽象装饰者:怎么进行装饰的接口 具体装饰者:具体装饰的对象 关系类图如下: 其中重点是:抽象装饰者接口继承了被装饰对象的接口,这点非常重要,它是能够进行动态装饰的关键,根据接口动态的去匹配具体构件类。 举例: 咖啡店...
2019-03-21 19:04:25
119
原创 实现对HashMap的value进行排序
问题: 如何对HashMap中的value值进行排序 关键点: 1.取HashMap的Map.Entry,放入List 2.利用Collections.sort(List, Comparator<? extents T>)进行排序 3.实现内部类Comparator,实现compare方法 代码: import java.util.*; public class HashMapTes...
2019-03-20 19:14:04
3035
原创 实现一个简单的二叉树容器,并且实现中序、先序、后序遍历
二叉树定义: 是一种树形结构,他的特点是每个结点最多只有两颗子树(即二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能任意颠倒。 二叉树的性质: 二叉树的第i层上最多有 2^(i-1) 个结点,(i>=1); 深度为k的二叉树最多有 2^k - 1 个结点,(k >=1); 对任何一颗二叉树,如果其终端结点数为N0,度为2的节点数为N2,那有N0 = N2 + 1...
2019-03-20 17:57:18
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人