数据结构-散列表

理想的散列表数据结构只不过是一个包含有关键字的具有固定大小的数组。

散列函数，该函数要在单元之间均匀的分配关键字。

 

假定已经在元素的存储位置与元素的关键字值之间建立一种对应关系h，使得每个关键字值与元素的存储位置相对应。Loc（key）=h（key），

Loc（key）表示关键字为key的元素的存储位置，那么，如果集合中存在关键字值为key的元素，则必然在h(key)的位置上。于是，在理想状况下，

可以不进行任何关键字值间的比较，便可以直接取得该元素。这个关键字值映射到存储位置的函数称为散列函数，而这样建立 的表格称为散列表。

散列表是又一种表示集合的数据结构。

 

 

如果当一个元素被插入时另一个元素已经存在（散列值）相同，那么就产生冲突，这个冲突需要消除。

分离链接法：

其做法是将散列到同一个值的所以元素保留到一个表中。

理想的散列表数据结构只不过是一个包含有关键字的具有固定大小的数组。

散列函数，该函数要在单元之间均匀的分配关键字。

 

假定已经在元素的存储位置与元素的关键字值之间建立一种对应关系h，使得每个关键字值与元素的存储位置相对应。Loc（key）=h（key），

Loc（key）表示关键字为key的元素的存储位置，那么，如果集合中存在关键字值为key的元素，则必然在h(key)的位置上。于是，在理想状况下，

可以不进行任何关键字值间的比较，便可以直接取得该元素。这个关键字值映射到存储位置的函数称为散列函数，而这样建立 的表格称为散列表。

散列表是又一种表示集合的数据结构。

 

 

如果当一个元素被插入时另一个元素已经存在（散列值）相同，那么就产生冲突，这个冲突需要消除。

分离链接法：

其做法是将散列到同一个值的所以元素保留到一个表中。