STL 中 HashMap 解决冲突及增大空间的办法

STL 中 HashMap 解决冲突一般采用链表法，其特点是利用空间换时间，查找复杂度能达到常数级别。通常还有一种解决冲突的办法，开放地址法，分别有线性探测（Linear probing）、二次探测（Quadratic probing）、二次哈希（Double hashing）三种方式。

参考链接：

• https://blog.csdn.net/loveRooney/article/details/42029475
• https://en.wikipedia.org/wiki/Hash_table
• https://my.oschina.net/biezhi/blog/485725