【发布时间】:2013-03-11 10:44:22
【问题描述】:
我需要查找 Application Server 收到的所有 Web 请求,以检查 URL 是否具有 .css、.gif 等扩展名
提到了 tomcat 如何监听每个请求并选择正确配置的 Servlet 来提供服务。 CharChunk,MessageBytes,Mapper
这是我的实现想法:
- 加载所有我们喜欢比较的扩展并获取字节 他们的代表。
- 通过对字节数组中的字节求和来获得此扩展的唯一值 // 例如:“css”.getBytes()
- 将结果值添加到排序列表中
- 每当我们收到请求时,获取 URL 的字节表示 // 例如:“flipkart.com/eshopping/images/theme.css”.getBytes()
- 开始对字节数组的最后一个索引中的字节求和,并在遇到“.”时中断。点字节值
- 使用排序列表搜索由此求和的值的存在 // 在此处使用二分搜索
如果有任何问题,请就实施和问题提供反馈。
-感谢克里希纳
【问题讨论】:
-
查找“完美哈希”。
标签: java regex string algorithm bytearray