在实际项目中，经常会遇到这样的问题，如果我对某个目录实现filter，但该目录里偏偏有一些文件我不想做filter，该怎么办？反过来，我只想对该目录的某些文件做filter而其它文件我不想做filter，我只想对所有包含login的文件做filter，或者我不想对包含login的文件做filter!以下是我的解决方法： 在：tomcat5.0+j2sdk1.4.2下调试成功 内含两个源代码，一个是权限filter一个是Encoding filter 都可以实现我先前说的

如需要判断一个元素是不是在一个集合中，我们通常做法是把所有元素保存下来，然后通过比较知道它是不是在集合内，链表、树都是基于这种思路，当集合内元素个数的变大，我们需要的空间和时间都线性变大，检索速度也越来越慢。 Bloom filter 采用的是哈希函数的方法，将一个元素映射到一个 m 长度的阵列上的一个点，当这个点是 1 时，那么这个元素在集合内，反之则不在集合内。这个方法的缺点就是当检测的元素很多的时候可能有冲突，解决方法就是使用 k 个哈希 函数对应 k 个点，如果所有点都是 1 的话，那么