返回信息流说服务器端有10万个ip地址，他们都是不良地址（相当于做成了一个黑名单），问如何存储、设计实现判断一个ip是否在这个黑名单里？
这是一条镜像帖。来源：北邮人论坛 / java / #49079同步于 2016/4/6
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖
阿里面试题，大神们，说说你们的解法呗
MengNiu
2016/4/6镜像同步10 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
【 在 MengNiu 的大作中提到: 】
: 说服务器端有10万个ip地址，他们都是不良地址（相当于做成了一个黑名单），问如何存储、设计实现判断一个ip是否在这个黑名单里？
HashSet<Integer>
看业务对性能的要求。
如果要求一般，那 hashset 足够了，构造的时候参数设一下，不要让每个 entry 链太长。
如果要求高，那 bloom filter 用一下也可以。
千万级别也还凑活呀。。redis or bloomfilter 当然 是否这类的判断 肯定是bf更加有优势。。。
【 在 MengNiu 的大作中提到: 】
: 千万级别呢？或者内存存不了的时候