【无标题】

哈希表的基本内容：哈希表又称为散列表，是除顺序储存结构，链式存储结构和索引表存储结构之外的又一种存储结构。

哈希碰撞：

1.拉链法：把具有相同哈希地址的记录放在同一个单链表中，又称为同义词链表。

2.开放定址法：是一类以发生冲突的哈希地址为自变量，通过某种哈希冲突函数得到一个新的空闲的哈希地址的办法。