Roderick2015的博客

起初呢，HashMap只是一个小小的数组，它拿到key之后，通过一个叫hash的算法，得到与该key对应的数组下标，并把key和value都存储到这个位置上，这就是HashMap的一个Node，计算这个下标的算法受数组长度和key值的影响，只要两者不变，位置就是固定的，所以在查询时花费的时间复杂度是O(1)。当你的key越来越多，出现两个甚至多个key被hash到同一个位置的情况，这就是hash碰撞，怎么办？

SpringMVC的配置流程并不复杂，但每个步骤所涉及的东西比较多，一不小心配错可就糟糕了。但这参与感十足的配置方式除了它的灵活性外，也能让我们更加清楚框架在为我们服务之前，到底做了哪些事情，接下来我们就到源码中去看看SpringMVC的核心入口类DispatcherServlet在Web容器启动后做了哪些准备。

我们编写Servlet处理Http请求时需要继承HttpServlet，因为在它的service方法中会把Web容器中获取到的HttpServletRequest和HttpServletResponse对象分发到doGet、doPost、doPut等七个方法中进行处理，我们只需覆写对应的方法即可，如覆写doGet方法来处理get类型的请求。