开局难题：如何实现Word的拼写错误检测

作者用的是map, java里set底层也是hashmap

散列表

散列表是数组的一种扩展，就是加上了hash 函数

如何避免散列冲突？

  1. 开放寻址法

    如果出现了散列冲突，我们就重新探测一个空闲位置，

  2. 链表法

    jdk里 hashmap的思想

课后思考

10万条Url日志，如何按照访问次数排序

LFU的思想可以么？ 常规思想就是用map保存，url->出现次数

有两个字符串数组，每个数组大约有 10 万条字符串，如何快速找出两个数组中相同的字符串？

往map里存 key是字符串，value是出现次数，最后过滤value是2的 或者第一个数组存完之后 第二个数组遍历每个元素是否在map中存在