日期:2014-05-20  浏览次数:20774 次

请教高效关键字屏蔽的方法
比如我有一个10w条关键字组成的list

要在一个聊天室内应用这份列表,对每个用户的每句聊天内容进行过滤,屏蔽

请教如何可以最高效率的实现这个功能?

------解决方案--------------------
先把那10w个关键次以第一个字分下组
然后建立U+4e00到U+9fa5这个长度的数组,映射到第一个字
------解决方案--------------------
不要使用 List,使用 HashSet 这样查找匹配的效率高。