哈希表---直接进行访问的数据结构
来源:互联网 发布:淘宝买铊的暗语 编辑:程序博客网 时间:2024/06/04 18:35
机房重构中接触到了哈希表,它到底是个什么东西呢?
百度中的解释:
散列表(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)为哈希函数。
嘿嘿,目前自己只能理解到这里,未完待续~
0 0
- 哈希表---直接进行访问的数据结构
- C# 直接访问sftp进行相应的操作
- Volley访问网络,进行精致封装,在需要访问的时候,直接调用
- 直接能用的数据结构
- 类的静态变量和 静态方法就可以直接用类名进行访问
- java直接访问链接url,并对返回的json字符串进行解析
- 用户态程序为什么不能直接访问内核态数据结构
- 运行chkdsk 修复 无法打开进行卷直接访问?
- nginx 拒绝用户直接通过IP地址进行访问
- 直接进行url访问的post请求和get请求的区别?:Request method ‘GET’ not support
- 基于半边数据结构(翼边数据结构)的Eular操作来实现扫成 通过OpenGL进行CAD实体建模 经测试可直接运行
- 数据结构的排序算法(直接插入)
- 教育网可直接访问的国外网站
- 直接访问mysql的BDB存储引擎
- 直接访问地址栏出现的bug
- java直接访问excel的demo
- jsp直接访问数据库的代码
- Linux驱动直接访问控制器的操作方法
- C#之XML基础 获取一个现有的xml文件的根节点并将其名字打印到控制台
- HDU3534 给你一个树让你找出其中最长路径以及个数数
- TCP三次握手及其背后的缺陷
- elasticsearch学习笔记
- 如何用java开发二维码
- 哈希表---直接进行访问的数据结构
- NSTimer和NSRunLoop在子线程中的使用
- C#异步调用四大方法详解
- [Android] SQlite的使用
- 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 后缀自动机 转变为 后缀数组
- Java堆、栈和常量池以及相关String的详细讲解(经典中的经典)深入理解
- HDU 5917 Instability (ramsey定理)
- 68. Text Justification