哈希表（Hash Table），也称为哈希图，是一种用于以关联方式存储数据的数据结构。它是一种使用哈希函数将键映射到值的数据结构。哈希函数生成索引或“哈希代码”，用于存储或检索相应的值。在计算机科学中，哈希表或哈希图是一种将键映射到值以进行高效查找的数据结构。
哈希表使用哈希函数生成索引，可以从中快速检索所需的数据。哈希表由两个主要组件组成：哈希函数和桶或槽数组。哈希函数获取输入键并生成存储桶数组的索引，存储桶数组是存储与输入键关联的值的位置。每个键都映射到一个存储桶，其中包含关联的值。
哈希函数用于确定每个元素将存储在哈希表中的位置。通常，哈希函数将有一个输入并产生一个整数输出，该输出用作存储桶数组中的索引。根据存储的数据类型，可以使用各种类型的哈希函数，以便在存储具有相同键的多个元素时最大限度地减少冲突。
哈希表提供对存储在其中的元素的快速访问。插入和查找大约需要恒定的时间，因为它们不依赖于存储的元素数量，只依赖于存储桶数组的大小。因此，就时间复杂度而言，哈希表在查找、插入和删除方面非常高效。
哈希表广泛应用于计算机编程、数据库索引、计算机图形学、密码学等许多领域。由于其高效的时间复杂度以及以最小的冲突存储任何类型的数据的能力，它们变得非常受欢迎。哈希表还用于实现缓存、内存管理、数据库索引和许多其他应用程序。
