哈希表（Hash Table）是一种高效的数据结构，它通过键值对（key-value pairs）的形式存储数据，能够在平均O(1)的时间复杂度内完成插入、删除和查找操作。哈希冲突是指不同的键经过哈希函数计算后得到相同的哈希值，从而映射到哈希表的同一个位置的现象。由于哈希函数的输出范围有限（通常是固定大小的数组），而输入范围可能无限，因此冲突是不可避免的。时间复杂度： O(n)，其中n是字符串的长