最近项目中要用到关键字过滤,就参考网上的算法自己写了个关键字过滤的java代码,思路如下: 将关键词的第1个字作为hashMap的索引,第2个字放到另一个hashMap中,并让第1个字的索引指向这个hashMap 过滤关键字的时候执行的操作都是hashMap.get,所以效率非常高 具体下载java源码查看 在普通双核三星笔记本上,加载4000个关键字后 1.执行1万次判断是否包含关键字的操作耗时30ms 2.执行1万次替换关键字的操作耗时170ms 3.内存占用3K