字典树-敏感词过滤

一、字典树

在网站开发中，通常会对用户发布的问题、文章等内容进行文字过滤操作，倘若用传统的字符比较筛选或者KMP算法，显然时间效率上远远达不到要求，因此引入字典树（前缀树），即现将要屏蔽的敏感词通过字典树的形式存储起来，再通过对用户发布的内容进行搜索遍历打码等操作，将处理后的内容发布在网页上。

字典树的结构如下：

private class TireNode {
    private boolean end = false; //是不是关键词的结尾

    private Map<Character, TireNode> subNodes = new HashMap<>(); //当前节点下所有的子节点

    public void addSubNode(Character key, TireNode node) { //添加节点
        subNodes.put(key, node);
    }

    public TireNode getSubNode(Character key) { //得到节点
        return subNodes.get(key);
    }

    public boolean isKeywordEnd() { //是否指向敏感词的最后一个字符
        return end;
    }