摘要：
先回顾一下hash表的相关内容，STL里面的unordered_map和map。使用unordered_map，通过hash函数，将key映射到一个位置，如果这个位置原本没有值，那么就可以将这个key作为唯一的下标来访问这个位置。但是如果这个位置已经被占了，那么就需要比较这个key和已经存在的下标是否一样。所以unordered_map需要提供key的hash和等于函数。由于是使用hash得到的值作为下标，所以会出现不同的key得到相同的下标值，称为冲突。处理冲突的方法，一种是使用一个链表，保存这个位置的key。每次hash到这个位置，就逐次比较链表里的key，以确定这个key是否已经存在。另 阅读全文
