关于ABAP中的HASH表

 

下一个 项 目要 开 始了， 计 划 这 一周将 ABAP 重新温 习 一遍。

调查 的 过 程中遇到 HASH 表，忽然 发现 在学校学 习 的好多 东 西都已 经遗 忘了，看来 记忆 是需要循序 渐进 的， 遗 忘却是省事得很。 

既然遇到了，就将它 总结 一下吧，有什 么错误 的地方也希望大家帮忙 补 充一下。

首先：（定 义 ）散列表（也叫哈希表），是根据 关键码值 直接 进 行 访问 的数据 结 构，也就是 说 ，它通 过 把 关键码值 映射到表中一个位置来 访问记录 ，以加快 查 找的速度。 这 个映射函数叫做散列函数，存放 记录 的数 组 叫做散列表。 

HASH 表只有在理想状态下的复杂度是 O （ 1 ）。

关键就是找到对应函数关系，它决定了 HASH 表的效率。因为 HASH 表的存储和查询都是通过这个对应函数去实现，例如存储的时候如果多个关键码对应相同的位置，冲突发生以后，第一个关键码可以存在这个位置，其他的就要想其他办法去存储；同样在查询该数据时就要用你存储的方法。由此可见如果对应函数关系不能是一对一，而且这种情况很多的时候， HASH 表的效率是不高的。

 HASH 函数的作用是将 对应关键 字 转 化 为 表中数据的存 储 位置下 标 。