首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

defaultServlet与Filter过滤器

DefaultServlet是配置在Tomcat服务器的web.xml文件中的一个Servlet,这个Servlet如其名是一个服务器中默认的Servlet。我们都知道进行Web访问时首先所有的请求都会进入Tomcat,然后这些请求都会先流经DefaultServlet,接着再流到指定的Servlet上去,如果没有匹配到任何应用指定的servlet,那么就会停留在DefaultServlet,所以DefaultServlet也有着一定的拦截作用。这个Servlet,主要作用是处理其他servlet没有处理的请求,如图片文件、网页文件、.js文件等。我们知道,在我们工程的web.xml中,会配置servlet映射,但是有些访问无法找到映射时,如一些静态图片,一些js文件等,那服务器是如何返回给客户端的呢?这就是DefaultServlet要做的事情,所以说可以让DefaultServlet来管理静态资源。 我们来看看这个Servlet是怎样被声明的,首先在你的Eclipse中找到Serves工程,然后再Tomcat目录下找到web.xml:

03

妙计:布隆过滤器

在谈布隆过滤器算法的之前,我们先说一说查找,比如在1亿数据中 查找数字X是否存在。 常见的方法是: 1,遍历查找,随着数据量的增长,查询的时间复杂度O(n)也是线性增长的。 2,对数据排序之后,进行二分查找,查找的时间复杂度 O(logn) 3,使用哈希表k-v结构存储,这样通过判断X是否在K的集合,时间复杂度是O(1)。 这些方法都不可避免的需要存储所有数据,随着数据量的增加,存储空间也不断增加。 一,布隆过滤器的原理: 当然还有一种不需要存储数据,快速判断数据X是否存在的神奇方法:松下问童子。 童子具有先验的知识,能够判断师傅(X)在山中采药。 若有多个童子都判断 师傅(X)在在山中采药。 我们是不是就可以更准确的判断X存在了。

02
领券