哈希表---直接进行访问的数据结构
2016-10-09 17:35
197 查看
机房重构中接触到了哈希表，它到底是个什么东西呢？
给定表M，存在函数f(key)，对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希（Hash）函数。
嘿嘿，目前自己只能理解到这里，未完待续~
百度中的解释：
散列表（Hash table），也叫哈希表，是根据关键码值（key value）而直接进行访问的数据结构。也就是说它通过关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数也叫散列函数，存放记录的数组也叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希（Hash）函数。
自己的理解：
就像高中数学学的函数映射一样，y=f(x),key就相当于这里的x，把key代入函数f(key)中，如果能在表M中得到相应的地址（就像把x代入f(x)中，得到相应的y值），那么就称这个表为哈希表，函数f(key)为哈希函数。嘿嘿，目前自己只能理解到这里，未完待续~
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 线性表，链表，哈希表是常用的数据结构，在进行Java开发时
- 基于半边数据结构（翼边数据结构）的Eular操作来实现扫成 通过OpenGL进行CAD实体建模 经测试可直接运行
- HTML/ASP 与 .NET进行通讯直接访问.NET生成的DLL
- C# 直接访问sftp进行相应的操作
- nginx 拒绝用户直接通过IP地址进行访问
- 类的静态变量和 静态方法就可以直接用类名进行访问
- asp.net mvc 根据浏览器判断，如果是微信浏览器则进行网页授权，否则直接访问
- 运行chkdsk 修复 无法打开进行卷直接访问？
- tomcat6 直接输入ip地址进行访问不需要输入工程名
- 数据结构学习---线性表;树;哈希表进行查找的区别
- 用户态程序为什么不能直接访问内核态数据结构
- java直接访问链接url,并对返回的json字符串进行解析
- 线性表，链表，哈希表是常用的数据结构，在进行Java开发时
- 怎么将一个用eclipse做好的项目部署到虚拟机tomacat上去－－－－然后用浏览器直接进行访问！！！
- Spring boot项目 使用ip+port+contextPath进行访问的时候会直接显示出项目中的一些接口信息和相关数据
- 直接进行url访问的post请求和get请求的区别？：Request method ‘GET’ not support
- PHP中利用mysql进行访问统计的思路和实现代码
- 使用 ADO.NET 和 Oracle 进行高级数据访问
- 使用TIdHTTP控件进行页面访问
- [EnterpriseLibrary]为什么拒绝ASPNET对性能数据进行访问