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