Hash表详解以及作用
来源:互联网 发布:淘宝开店咋样实名认证 编辑:程序博客网 时间:2024/06/03 19:11
Hash表的存在就是用于方便查找,当然,先要存储,才能查找,存储用的哈希函数和查找用的哈希是一个函数,具体细节如下:
先来了解一下Hash的基本思路:
设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num); 以每个对象ki的关键字为自变量,用一个函数h(ki)来映射出ki的内存地址,也就是ki的下标,将ki对象的元素内容全部存入这个地址中就行了。这个就是Hash的基本思路。
Hash为什么这么想呢?换言之,为什么要用一个函数来映射出它们的地址单元呢?
This is a good question.明白了这个问题,Hash不再是问题。下面我就通俗易懂地向你来解答一下这个问题。
现在我要存储4个元素 13 7 14 11
显然,我们可以用数组来存。也就是:a[1] = 13; a[2] = 7; a[3] = 14; a[4] = 11;
当然,我们也可以用Hash来存。下面给出一个简单的Hash存储:
先来确定那个函数。我们就用h(ki) = ki%5;(这个函数不用纠结,我们现在的目的是了解为什么要有这么一个函数)。
对于第一个元素 h(13) = 13%5 = 3; 也就是说13的下标为3;即Hash[3] = 13;
对于第二个元素 h(7) = 7 % 5 = 2; 也就是说7的下标为2; 即Hash[2] = 7;
同理,Hash[4] = 14; Hash[1] = 11;
好了,存现在是存好了。但是,这并没有体现出Hash的妙处,也没有回答刚才的问题。下面就来揭开它神秘的面纱吧。
现在我要你查找11这个元素是否存在。你会怎么做呢?当然,对于数组来说,那是相当的简单,一个for循环就可以了。
也就是说我们要找4次。
下面我们来用Hash找一下。
首先,我们将要找的元素11代入刚才的函数中来映射出它所在的地址单元。也就是h(11) = 11%5 = 1 了。下面我们来比较一下Hash[1]?=11, 这个问题就很简单了。也就是说我们就找了1次。这个就是Hash的妙处了。至此,刚才的问题也就得到了解答。至此,你也就彻底的明白了Hash了。
对于冲突问题需要使用开放定址法和链地址法。
- Hash表详解以及作用
- Hashcode作用以及hash算法的理解
- 常用HASH表详解
- ruby中的容器,Array,hash,以及迭代器的作用实例
- 哈希(hash)表原理及作用
- Hash 表详解(哈希表)
- hash表建立,查找,详解
- Linux目录结构以及作用详解
- js变量以及其作用域详解
- js变量以及其作用域详解
- js变量以及其作用域详解
- js变量以及其作用域详解
- js变量以及其作用域详解
- js变量以及其作用域详解
- js变量以及其作用域详解
- js变量以及其作用域详解
- js变量以及其作用域详解
- js变量以及其作用域详解
- Spring框架优点
- tomcat server.xml 配置文件
- STL(十)bit_vector位向量容器
- mybatis+spring的整合
- 由pthread库版本不一致导致的段错误
- Hash表详解以及作用
- SpringMVC+Hibernate+MySQL自己开发
- 基于Android的“健康宝”体检APP(二)
- IOS 创建AVAudioPlayer时出现问题:Domain=NSOSStatusErrorDomain Code=2003334207 "(null)"
- SDP学习笔记
- POJ2386 Lake Counting简单dfs
- JSP基本_JSTL
- 蓝桥杯训练:动态规划——没有上司的晚会
- Spring AOP的