一、概述
散列表(Hashtable,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。
计算机数据查找过程中数据元素的存储位置与关键码之间不存在确定的关系,查找算法是建立在比较的基础上,查找效率受比较次数的影响,理想方法是让关键字值与存储位置建立关系,通过关系运算确定其元素是否存在。这种关系可以采用哈希技术来来实现。“哈希”是一种存储方式,又是一种查找方法。这种对应得查找方法称为哈希查找。
按哈希存储方式构造的存储结构称为哈希表。哈希技术的基本思想是通过由哈希函数决定的键值。(key)与哈希地址(H(x.key))之间的对应关系来实现存储组织和查找运算,哈希技术的核心是哈希函数。哈希查找是通过哈希函数将关键字集向地址集进行的一种映射,通过这种映射关系建立起哈希表(也称为散列表)。一个好的哈希函数可以将记录集中的记录比较均匀地映射到地址集中,而很少有冲突发生。
在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对