STL 中 HashMap 解決衝突及增大空間的辦法

STL 中 HashMap 解決衝突通常採用鏈表法，其特色是利用空間換時間，查找複雜度能達到常數級別。一般還有一種解決衝突的辦法，開放地址法，分別有線性探測（Linear probing）、二次探測（Quadratic probing）、二次哈希（Double hashing）三種方式。web 參考連接：svg https://blog.csdn.net/loveRooney/article/de

>>阅读原文<<