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

STL 中 HashMap 解决冲突通常采用链表法，其特色是利用空间换时间，查找复杂度能达到常数级别。一般还有一种解决冲突的办法，开放地址法，分别有线性探测（Linear probing）、二次探测（Quadratic probing）、二次哈希（Double hashing）三种方式。web 参考连接：svg https://blog.csdn.net/loveRooney/article/de

>>阅读原文<<