词语
词语
一种提供快速资料存取的表列法。它先将资料以其键值加以区分，此资料储存的位置与其键值相关。若欲搜寻某一资料之位置，则使用一散列函数，将资料的键值代入此函数得一值作为索引指向散列表中之某一散列表。若某一资料之键值经换算后所得到的指向散列表的位置已存在资料，则须比较既有资料的键值与此一资料的键值是否相同，当两资料的键值经散列函数换算后所得之位置相同此称为散列碰撞，当发生散列碰撞有很多其它的备用方法，如循序找寻下一空位置以储放资料。散列表的大小与散列函数设计必须根据存放资料的数目与资料键值的范围加以考量才能有好的散列表法。日常生活中我们以姓名的第一个字母来查电话簿就是一种散列表的应用，我们以姓名的第一个字母作键值而将资料分散在二十六个（以英文为例）散列表中。