【文件属性】：
文件名称：高效关键字过滤java源码
文件大小：4KB
文件格式：JAVA
更新时间：2014-09-01 07:14:04
关键字 过滤 java 源码
最近项目中要用到关键字过滤，就参考网上的算法自己写了个关键字过滤的java代码，思路如下：
将关键词的第1个字作为hashMap的索引，第2个字放到另一个hashMap中，并让第1个字的索引指向这个hashMap
过滤关键字的时候执行的操作都是hashMap.get，所以效率非常高
具体下载java源码查看
在普通双核三星笔记本上，加载4000个关键字后
1.执行1万次判断是否包含关键字的操作耗时30ms
2.执行1万次替换关键字的操作耗时170ms
3.内存占用3K
网友评论
- 可用，改改就行
- 真的看不懂
- 还不错，算法还行，基本实现了过滤功能，拿来自己加工了一下
- 什么鬼？连个使用说明都不给？代码乱七八糟，性能看着就吃力。。。
- 没有用啊 求楼主告诉我I怎么用
- 研究研究，感谢LZ
- 很不错的代码，正好需要可以拿来使用。多谢
- 不错，直接可以用，可以哦
- 还不错，拿过来参考参考
- appde 广告拦截就用这个了 对底层不是很了解,纯粹是出于偷懒的想法到网上来找的 所以 对 效率不效率什么的不清楚.至少能用~
- 代码逻辑有点问题，效率也不是很好哦，希望得到改善，谢谢！
- 还不错 .直接拿着就能用.重组了一下，弄成单例交给spring 管理，关键字map 交给redis 管理，增删改查同步一下内存map 就可以了，2分法查找效率还是很可观的
- 性能不行啊！
- 挺不错的，但是不是我想要的内容
- 真的很不错 ！
- 挺不错的， 效率也很高。
- 真心不错，佩服呀，项目中正在使用,谢谢
- 已经在Android开发中应用，效率还不错
- 不错的算法
- 相当不错的过滤