敏感词过滤说白了就是简单的字符串替换,Java本身已经提供了相关函数,但是一旦遇到长文本,或者敏感词数量庞大,效率下降就会非常明显.本文将介绍利用多叉树进行敏感词存储和过滤的方法. 多叉树 多叉树是一种特殊的数据结构,如下图 Head为头节点,下面的ABCDE均为子树.那么多叉树是如何存储敏感词的呢？首先将敏感词分解为一个一个的字符,例如敏感词"CSDN",第一个字符是C,则在Head下...