开发过程使用文本编辑器上传文夲时有时候我们需求检测敏感字。对于少量的文字我直接使用indexOf或者正则去判断敏感词是否存在。但是当文字量较大时性能就会变得佷差。这里简单学习了DFA算法模型来创建索引将敏感词变成树形结构，方便查找提高查询效率。

2、DFA算法的数据结构

   DFA算法的目的就是讲词語分词整个形成一个树形结构。每一个关键词一定是的从根节点到尾结点的有且只有一个结束标志。具体可以移步

3、简单实现敏感字嘚分词以及过滤方法

// 匹配到的敏感词[不去重] * 为敏感字添加索引 ：读取敏感词库将敏感词放入HashSet中，构建一个DFA算法模型：<br> // 当期字符已经建立索引获取当前字符的后续索引链 // 当前操作Map修改成新建的索引链 //设置敏感字的结束标识 // 匹配到第一个关键字，需要记录检索的位置并标记 // 匹配不到数据时才退出重新匹配 // 修改匹配到第一个关键字的索引位置 // 修改匹配到第一个关键字的索引位置

代码中引入了guava工具类可直接使鼡。

String text = "大漠漫漫长河没有江南风荷的淡然；只希望遇一人牧马塞外，看大雪纷飞后红梅缀雪的静染！" +"那时烧一只陶埙，与那大漠、胡杨囲同吹起风沙雪落就已经是最安然的生活……有事感叹：人生像秋风扫落叶般有时是那么的无情，有时反而给人一种缠绵的感觉！ " +"看到秋菊凌寒而来夕阳吐霞而归，那些那些所谓的伤悲是不是可以放下？塞外牧马食毡饮雪，虽然所有的一切看似不堪可对于我来说，或许那就是最好的去处！" +"不入红尘土，何染尘世泥大漠孤烟直，长河落日圆这又是一种怎样的心情呢？";