C++ -- 学习系列 无序关联式容器 unordered_set 与 unordered_map(未完待续)
一HashTable是什么？哈希表（HashTable）也叫做散列表，是一种通过将关键字与存储位置映射起来，利用关键字直接访问存储位置上的value的数据结构，使得元素查找的时间复杂度达到O(1)。映射函数被称为散列函数（hash函数），存储数据的数组叫做散列表，即HashTable。为什么使用哈希表呢？答：哈希表可以为我们的查找带来便利，由于底层是基于数组的，所有优缺点与数组类似：优点：查找速度