Tomcat可以简单的理解为一个web容器，我们编写的servelet程序必须要在web容器中才能运行，这很好理解，因为单单一个servlet java程序并不能够接收浏览器的信息，我们需要通过web容器接收到浏览器的命令，然后web容器再调用servlet处理并返回结果。
Tomcat从浏览器接收到请求后生成request和response两个对象，将这两个对象传入servlet，servelet处理后再返回Tomcat。
Servlet可以使用xml或者annotation来处理路径。
最近在准备学spring和spring boot，但是又看到servelet什么的很困惑，所以了解了以下java web的发展。同时也看到一个很好的java学习路线图。
https://www.jianshu.com/p/bec6736dcc3d
https://www.tianmaying.com/tutorial/web-history
https://www.runoob.com/servlet/servlet-intro.html
https://www.runoob.com/jsp/jsp-intro.html
Maven是基于项目对象模型(POM)，可以通过一小段描述信息来管理项目的构建，报告和文档的软件项目管理工具。Maven可以很好的管理项目中的第三方jar包，避免冲突，一键配置(关于jar包和classpath看另一篇博客)。
分布式的第三次作业，作业的内容是实现基于Paxos的Key/Value pair数据库
To help you guys have a better understanding of this problem, I tried to summary the methods I saw from others in this post. This is my first time to write a summary post, so correct me if there is any problem. Thanks!
To analyze Time Complexity and Space Complexity: n is the total number of words, m is the average length of each word