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