下一个
项
目要
开
始了，
计
划
这
一周将
ABAP
重新温
习
一遍。
项
目要
开
始了，
计
划
这
一周将
ABAP
重新温
习
一遍。
调查
的
过
程中遇到
HASH
表，忽然
发现
在学校学
习
的好多
东
西都已
经遗
忘了，看来
记忆
是需要循序
渐进
的，
遗
忘却是省事得很。
的
过
程中遇到
HASH
表，忽然
发现
在学校学
习
的好多
东
西都已
经遗
忘了，看来
记忆
是需要循序
渐进
的，
遗
忘却是省事得很。
既然遇到了，就将它
总结
一下吧，有什
么错误
的地方也希望大家帮忙
补
充一下。
总结
一下吧，有什
么错误
的地方也希望大家帮忙
补
充一下。
首先：（定
义
）散列表（也叫哈希表），是根据
关键码值
直接
进
行
访问
的数据
结
构，也就是
说
，它通
过
把
关键码值
映射到表中一个位置来
访问记录
，以加快
查
找的速度。
这
个映射函数叫做散列函数，存放
记录
的数
组
叫做散列表。
义
）散列表（也叫哈希表），是根据
关键码值
直接
进
行
访问
的数据
结
构，也就是
说
，它通
过
把
关键码值
映射到表中一个位置来
访问记录
，以加快
查
找的速度。
这
个映射函数叫做散列函数，存放
记录
的数
组
叫做散列表。
HASH
表只有在理想状态下的复杂度是
O
（
1
）。
表只有在理想状态下的复杂度是
O
（
1
）。
关键就是找到对应函数关系，它决定了
HASH
表的效率。因为
HASH
表的存储和查询都是通过这个对应函数去实现，例如存储的时候如果多个关键码对应相同的位置，冲突发生以后，第一个关键码可以存在这个位置，其他的就要想其他办法去存储；同样在查询该数据时就要用你存储的方法。由此可见如果对应函数关系不能是一对一，而且这种情况很多的时候，
HASH
表的效率是不高的。
HASH
表的效率。因为
HASH
表的存储和查询都是通过这个对应函数去实现，例如存储的时候如果多个关键码对应相同的位置，冲突发生以后，第一个关键码可以存在这个位置，其他的就要想其他办法去存储；同样在查询该数据时就要用你存储的方法。由此可见如果对应函数关系不能是一对一，而且这种情况很多的时候，
HASH
表的效率是不高的。
HASH
函数的作用是将
对应关键
字
转
化
为
表中数据的存
储
位置下
标
。
函数的作用是将
对应关键
字
转
化
为
表中数据的存
储
位置下
标
。
今天的文章关于ABAP中的HASH表分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/32143.html
