一、基本概念哈希表‌是一种数据结构，它通过某种函数（称为哈希函数）将元素的关键码映射到表中的位置，以实现快速的插入、查找和删除操作。哈希表的查找时间复杂度为O(1)，这使得它在处理大量数据时非常高效。  然而，哈希表也面临哈希冲突的问题，即不同的关键码通过哈希函数计算