字符串匹配算法求助

[科比请留步]

1，我有一百万个字符串，身份证号码，类似130777199502141514，按原来的顺序依次输出；
2，同时，我还有一份黑名单，记录着2万个身份证号码；
3，问题是，当我在输出这100万个的时候，如果某个身份证号码在黑名单中，那就直接踢掉；
4，除了暴力依次匹配，有没有什么算法可以节约时间？

[dong_19890208]

把黑名单存在hashMap里，遍历信息的时候用map.contains() 来判断是否在黑名单

[X元素]

布隆过滤。不过要在时间跟准确性上做选择。

[李德胜1995]

数据少用哈希表，多用布隆过滤器。。。。