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