哈希表（散列表）是一种常见的数据结构，其原理是通过哈希函数将键映射到一个固定大小的数组索引上，以实现高效的数据存储和检索操作。下面是哈希表的原理详解：
相同的输入始终得到相同的输出。
不同的输入尽可能得到不同的输出，以减少冲突。
哈希函数的计算速度应该快，以保证哈希表的高效性。
数组：哈希表使用一个固定大小的数组来存储数据。数组的大小可以根据实际需求进行调整，但一般来说应该尽量选择一个较大的素数作为数组的大小，以减少冲突的概率。
冲突处理：由于哈希函数的输出是有限的，不同的输入可能会得到相同的输出，这就是冲突。哈希表需要处理冲突，常见的冲突处理方法有以下几种：
链地址法（拉链法）：将哈希表的每个索引位置设置为一个链表，冲突的元素通过链表的方式存储在同一个索引位置上。
线性探测法：当发生冲突时，线性探测法会逐个检查下一个索引位置，直到找到一个空闲的位置。
二次探测法：当发生冲突时，二次探测法会以二次函数的方式逐个检查下一个索引位置，直到找到一个空闲的位置。
再哈希法：当发生冲突时，再哈希法会使用另一个哈希函数重新计算一个索引位置。
总结起来，哈希表（散列表）是一种通过哈希函数将键映射到固定大小的数组索引上的数据结构，通过解决冲突和合理选择哈希函数，可以实现高效的数据存储和检索操作。
