小学期作业

1. 哈希表的基本知识

哈希表也叫散列表，是一种根据关键码值而直接进行访问的数据结构。

哈希函数：将关键码映射为数组的索引。

哈希冲突：当不同的关键码通过哈希函数计算得到相同的索引时，就发生了哈希冲突。

哈希碰撞：这与哈希冲突是相同的概念，指多个元素被映射到了同一个哈希地址。

解决哈希冲突的常见方法有：

• 开放寻址法：当发生冲突时，通过探查序列寻找下一个空闲的位置。

• 链地址法：将冲突的元素存储在同一个索引位置的链表中。