一、哈希表 1、概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。 2、散列存储的基本思路 以数据中每个元素的关键字K ...
分类：
其他好文 时间：
2020-10-09 20:40:28
阅读次数：
22
ThreadLocal 源码分析 * ThreadLocal的内存泄露问题，使用完后，执行remove操作 * 在开放定址算法中，线性探测法是散列解决冲突的一种方法，当hash一个关键字的时候，发现没有冲突， 就保存关键字，如果有冲突，就探测冲突地址的下一个地址，如此循环，知道有空地址为止，从而解决 ...
分类：
其他好文 时间：
2020-05-29 18:03:58
阅读次数：
60
解题思路： 1、初始化散列表，用于标记散列地址是否已用 2、构造结构体，（关键字去重）记录关键字的值和地址 3、读入数据，判断该关键字是否重复查询 4、用辅助数组记录每个关键字的地址，遍历输出 #include <stdio.h> #include <string.h> typedef struct ...
分类：
其他好文 时间：
2020-03-06 17:10:34
阅读次数：
132
package arr; import java.util.Random; / 模拟线性寻址式hash函数 模拟将1000大小包含50个数字的数组，存入大小为100的数组内(为了方便判断，我们将0的hash直接设置为0 由于数字太多，所以选择random随机生成 @author Christie20 ...
分类：
编程语言 时间：
2020-02-27 20:55:05
阅读次数：
82
给定长度为 N 的散列表，处理整数最常用的散列映射是 (。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3，HT[1]=1，HT[2]=2的结果。 但是 ...
分类：
其他好文 时间：
2020-02-13 14:47:08
阅读次数：
109
在开放定址算法里，线性探测法是散列解决冲突的一种方法，当hash一个关键字时，发现没有冲突，就保存关键字， 如果出现冲突，则就探测冲突地址下一个地址，依次按照线性查找，直到发现有空地址为止，从而解决冲突， 例如 关键字集合{7、8、30、11、18、9、14}，散列函数为：H(key) = (key ...
分类：
其他好文 时间：
2019-10-19 12:44:52
阅读次数：
260
最近时间有点紧，暂时先放参考链接了，待有时间在总结一下： 查了好多，这几篇博客写的真心好，互有优缺点，大家一个一个看就会明白了： 参考 1. 先看这个明白拉链法（链地址法），这个带源码，很好看懂，只不过是只讲了拉链法一种； 2. 再看这个比较全的，四种全讲了，链接，这篇比较形象，有图。但是这两篇都没 ...
分类：
编程语言 时间：
2019-08-18 17:58:45
阅读次数：
273
跳房子散列 1、定义 前言： ? 线性探测法是在散列位置的相邻点开始探测，这会引起很多问题，于是各种优化版本例如平方探测、双散列等被提出来改进其中的聚集问题。但是探测相邻位置和第二次散列相比，显然探测相邻位置更有优势，所以线性探测仍然是实用的，甚至是最佳选择。 1.1 描述 ? 跳房子散列的思路： ...
分类：
其他好文 时间：
2019-03-20 23:32:32
阅读次数：
393
实现方法 一、开放地址法 线性探测原始下标为x，线性探测就是x+1，x+2，x+3当数据项占哈希表长的一半或三分之二时，性能最好 二次探测原始下标为x，二次探测就是x+1，x+4，x+9，即x+1，x+2，x+3要求哈希表的容量是一个质数 再哈希法方法是把关键字用不同的哈希函数再做一次哈希化，用这个 ...
分类：
其他好文 时间：
2019-01-06 20:05:40
阅读次数：
180
1、链地址法 指把所有的冲突关键字存储在一个线性链表中，这个链表由其散列地址唯一标识。 2、开放定址法 开放地址法通常需要有三种方法：线性探测、二次探测、再哈希法。 线性探测 线性探测方法就是线性探测空白单元。当数据通过哈希函数计算应该放在700这个位置，但是700这个位置已经有数据了，那么接下来就 ...
分类：
其他好文 时间：
2018-11-29 16:37:59
阅读次数：
234
