一、哈希表
定义：哈希表（Hash Table），又称散列表，是一种通过哈希函数组织数据，以支持快速插入和搜索的数据结构。
工作原理：哈希表通过哈希函数将键（Key）映射到表中的一个位置，从而直接访问该位置的值（Value）。这种映射关系减少了查找时间，提高了效率。
冲突处理：由于不同的键可能映射到同一个位置，这种现象称为哈希冲突（Collision）。常见的冲突解决方法有链地址法（拉链法）和开放地址法（开放寻址法）等。
时间复杂度：在理想情况下，哈希表的查找、插入和删除操作的时间复杂度均为O(1)。然而，在实际应用中，由于哈希冲突的存在，这些操作的时间复杂度可能会退化，但通常仍然远优于未使用哈希表的数据结构。
二、时间复杂度
定义：时间复杂度是衡量算法执行时间随输入规模增长而变化的函数。在计算机科学中，常用大O符号（Big O notation）来表示算法的时间复杂度。
常见时间复杂度：
O(1)：常数时间复杂度，表示算法的执行时间不随输入规模的变化而变化。
O(n)：线性时间复杂度，表示算法的执行时间与输入规模成正比。
O(n^2)、O(n^3)等：多项式时间复杂度，表示算法的执行时间与输入规模的幂次方成正比。
O(log n)、O(n log n)等：对数时间复杂度和线性对数时间复杂度，表示算法的执行时间与输入规模的对数成正比或对数与线性的组合。
哈希表与时间复杂度的关系：哈希表的设计目标之一就是实现高效的查找、插入和删除操作，即尽可能接近O(1)的时间复杂度。然而，这取决于哈希函数的选择、冲突解决策略以及哈希表的负载因子等因素。
