C++关联容器(associative - container)概述

无算法基础学习C++关联容器

一、Hash Table

这是一种依据关键码值（Key value）直接访问的数据结构数据结构。换句话说，它通过将关键码值映射至表中的特定位置，从而实现对记录的快速访问，有效提升查找效率。这种映射关系所依赖的函数被称为散列函数，而用于存储记录的具体位置则称为数组，即所谓的散列表。

对于给定的表M，若存在一个函数f(key)，当任意关键字值key被输入该函数后，能够准确返回包含该关键字记录在表中的存储地址，则称该表M为哈希（Hash）表，而此函数f(key)则被定义为哈希（Hash）函数。

例如，在统计文本中单词出现频率或计算数组中重复数字出现次数等问题中，常会用到此类方法。

就我目前所完成的一些较为基础的LeetCode题目而言，其中涉及此类问题的应用场景较为常见。

217. Contains Duplicate

242. Valid Anagram

347. Top K