1. 问题情景 如果面试官问你，一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。问这个黑名单要怎么存？若此时随便输入一个 url，如何判断该 url 是否在这个黑名单中？ 对于第一个问题，如果把黑名单看成一个集合，将其存在 hashmap 中，…

前言：自己的对知识的复习和归纳，参考网上资料和书籍（Mysql高性能），部分概念便于理解会做简单处理。 数组：如果是二分查询，查询时间OK，但是插入、更新慢。 链表、环形链表：查询慢。 跳表：作为索引，思想是ok的，但是不贴合磁盘特性。 hash : 虽然可以快速定位，但是没有…