白驹过隙

Day: 2021年2月6日

数据结构与算法资源集锦

算法资源:https://practice.geeksforgeeks.org/explore/?company%5B%5D=Amazon&problemType=functional&page=1&sortBy=submissions&company%5B%5D=Amazon,类似LeetCode,各种算法题加练习; https://leetcode-cn.com/problems/longest-palindromic-substring/,LeetCode,无需多言; 十大经典排序算法,九种语言实现:https://www.runoob.com/w3cnote_genre/algorithm Problem Solving with Algorithms and Data Structures using Python:https://runestone.academy/runestone/books/published/pythonds/index.html

从零开始写一个迷你版的Tomcat

来源 |http://www.jianshu.com/p/dce1ee01fb90 Tomcat,这只3脚猫,大学的时候就认识了,直到现在工作中,也常会和它打交道。这是一只神奇的猫,今天让我来抽象你,实现你! Tomcat是非常流行的Web Server,它还是一个满足Servlet规范的容器。那么想一想,Tomcat和我们的Web应用是什么关系? 从感性上来说,我们一般需要把Web应用打成WAR包部署到Tomcat 中,在我们的 Web应用中,我们要指明URL被哪个类的哪个方法所处理「不论是原始的Servlet 开发,还是现在流行的Spring MVC都必须指明」。 由于我们的Web应用是运行在Tomcat中,请求必定是先到达Tomcat的。Tomcat 对于请求实际上会进行如下的处理。 第一,提供Socket服务 Tomcat的启动,必然是Socket服务,只不过它支持HTTP协议而已! 这里其实可以扩展思考下,Tomcat既然是基于Socket,那么是基于BIO or NIO or AIO 呢? 第二,进行请求的分发 要知道一个Tomcat可以为多个Web应用提供服务,很显然,Tomcat可以把URL下发到不同的Web应用。 第三,需要把请求和响应封装成request/response 我们在Web应用这一层,可从来没有封装过request/response 的,我们都是直接使用的,这就是因为Tomcat已经为你做好了! 话不多说,先来看一眼工程截图。 一、封装请求对象 这里可以清楚的看到,通过输入流,对HTTP 协议进行解析,拿到了HTTP请求头的方法以及URL。 二、封装响应对象 基于HTTP协议的格式进行输出写入。 三、Servlet 请求处理基类 前文说Tomcat是满足Servlet规范的容器,那么自然Tomcat需要提供API。这里看到了Servlet常见的doGet/doPost/service方法。 四、Servlet 实现类 提供这2个具体的Servlet实现,只是为了后续的测试! 五、Servlet 配置 你应该有些感觉了吧?在servlet开发中,会在web.xml中通过<servlet>和<servlet-mapping>来进行指定哪个URL交给哪个servlet进行处理。 六、启动类 这里,你能够看到Tomcat的处理流程,即把URL对应处理的Servlet关系形成,解析HTTP协议,封装请求/响应对象,利用反射实例化具体的Servlet进行处理即可。 七、测试 实现一个简易版的Tomcat就这么7大步搞定,大家都来动手实现一下吧,代码最好不要复制,自己动手一个个敲,这样实现之后,对Tomcat就没那么陌生了。

Scroll to top