哈希表的定义：哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。键可以对应多个值（即哈希冲突），值根据相应的hash公式存入对应的键中。 哈希函数的构造要求： 哈希冲突解决方法：1.链地址法 链地址法的原理时如果遇到冲突，他就会在原地址新建一个空间，然后以 ...
分类：
编程语言 时间：
2018-05-03 15:32:15
阅读次数：
245
1.哈希表最重要的作用是实现O（1）效率的查找，首先有一个哈希函数确定元素在表中的位置；其次是解决冲突，其实现主要有两种： （1）链地址法：数组+链表 （2）探测法（开放地址法，线性、二次）：哈希函数为 H[i](x)= (hash(x)+f(i)) mod TableSize 。H[i](x)为表 ...
分类：
其他好文 时间：
2018-03-04 11:43:20
阅读次数：
229
开散列法又叫链地址法(开链法)。 开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表 ...
分类：
其他好文 时间：
2018-03-01 23:32:28
阅读次数：
210
1、个人总结及想法： （1）1.8相比较于1.7的变化？ HashMap的底层数据结构大家应该都比较清楚了，就是数组+链表，链表主要用来解决hash冲突，使用了链地址法的方式来解决，1.8的改动主要就是hash冲突时候，一是在进行链表插入时由1.7的头插法变成了尾插法，第二个原来链表是一个单链表，但 ...
分类：
其他好文 时间：
2018-02-26 17:36:04
阅读次数：
172
说到 ___hash table___ 有两个东西是我们经常会碰到的，首先就是 ___hash 碰撞___ 问题，__redis dict__ 是采用链地址法来解决，___dictEntry->next___ 就是指向下个冲突 __key__ 的节点。
还有一个经常碰到的就是 __rehash... ...
分类：
其他好文 时间：
2018-01-27 11:35:34
阅读次数：
151
`java.util.HashMap`是最常用的java容器类之一, 它是一个线程不安全的容器. 本文对JDK1.8.0中的HashMap实现源码进行分析. 使用位运算巧妙的进行散列并使用链地址法处理冲突. 自JDK1.8后, 若表中某个位置元素数超过阈值 则会将其自动转换为红黑树来提高检索效率. ...
分类：
编程语言 时间：
2017-11-28 01:36:37
阅读次数：
217
插入删除接近常量，大o表示法最快的方式哈希表查询也快,但是底层存储结构是数组，一旦创建无法改变大小哈希表无法用来有序遍历冲突的解决方法：开放地址法（线性探测，二次探测，再哈希）和链地址法 ...
分类：
其他好文 时间：
2017-10-23 18:13:54
阅读次数：
154
1. HashMap在链表中存储的是键值对 2. 数组是一块连续的固定长度的内存空间，再好的哈希函数也不能保证得到的存储地址绝对不发生冲突。那么哈希冲突如何解决呢？哈希冲突的解决方案有多种:开放定址法（发生冲突，继续寻找下一块未被占用的存储地址），再散列函数法，链地址法，而HashMap即是采用了链 ...
分类：
其他好文 时间：
2017-08-10 22:20:54
阅读次数：
129
一,线性探測法 核心:冲突的时候线性的向下寻找可用空间; 缺点:对同一散列地址的争夺现象会出现堆积; 二,二次探測法 核心:冲突的时候探測以下的+_k^2; 缺点：不易探測到整个散列表的全部空间； 三,链地址法 同一地址放置一条链 一,线性探測法 核心:冲突的时候线性的向下寻找可用空间; 缺点:对同 ...
分类：
其他好文 时间：
2017-08-07 22:13:12
阅读次数：
90
源码例如以下： #include <stdlib.h> #include <stdio.h> #define hash(v,M) (v % M) typedef char Key; struct Item{ Key key; }; typedef struct STnode* link; struc ...
分类：
其他好文 时间：
2017-06-27 23:25:54
阅读次数：
145
