代码改变世界

文章分类 -  数据结构

散列表(哈希表)介绍

2014-05-19 19:17 by hduhans, 2743 阅读, 收藏,
摘要： 数据结构中的线性表和数等，记录在结构中的位置是不固定的，查找元素时需经过一系列和关键字的比较。而在哈希表中，元素和位置存在某种对应关系，查找元素时可根据关键字一次存取便可取得元素。一、定义 根据散列函数(即哈希函数)H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集上，并以关... 阅读全文