C++模板是一种泛型编程工具，用于创建可处理不同数据类型的函数或类。核心思想是参数化类型：你可以定义一个模板，编译器在编译时根据传入的类型自动生成具体代码。这避免了为每种类型重复编写相似函数或类的麻烦。为什么需要模板？假设你需要一个比较两个数的函数。a : b;a : b;使用模板后，只需一个定义即可处理所有类型。基本概念模板通过关键字$template$定义，类型参数用$typename T$或

哈希冲突发生在两个不同的键映射到同一个桶时： $$ h(k_1) = h(k_2) \quad \text{但} \quad k_1 \neq k_2 $$ 这通常是由于哈希函数的输出范围有限造成的（如桶数量$m$固定）。例如，键$k$被映射到索引$i$： $$ i = h(k) \mod m $$ 其中$h(k)$是哈希函数，$m$是桶的数量。负载因子（$\lambda$）是哈希表性能的关键指标