1、开放地址法 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) 2、再hash法 再哈希法又叫双哈希法，有多个不同的Hash函数 ...
分类：
其他好文 时间：
2021-05-25 17:44:53
阅读次数：
0
ThreadLocal可以让一个对象是共享变量，统一设置初始值，但是每个线程对这个对象的修改都是互相独立的。 ...
分类：
其他好文 时间：
2021-05-24 13:09:22
阅读次数：
0
首先，我们知道 HashMap 的底层实现是开放地址法 + 链地址法的方式来实现。 即数组 + 链表的实现方式，通过计算哈希值，找到数组对应的位置，如果已存在元素，就加到这个位置的链表上。在 Java 8 之后，链表过长还会转化为红黑树。 这个数组并不是一开始就很大，而是随着 HashMap 里面的 ...
分类：
编程语言 时间：
2021-02-19 12:53:29
阅读次数：
0
Misc rehash 是分 db 的 redis db 中的 字典什么情况下会自动 rehash redis 中的 key 淘汰， 定时被动淘汰（有2 种模式）。 另外则是每次访问到 key 都会检查一下 key 是否过期则删除（也能减少部分 key） key 的读写分多套接口，基本上读写的功能函 ...
分类：
其他好文 时间：
2020-06-15 15:58:00
阅读次数：
59
Java入门系列之集合Hashtable源码分析（十一） 前言 上一节我们实现了散列算法并对冲突解决我们使用了开放地址法和链地址法两种方式，本节我们来详细分析源码，看看源码中对于冲突是使用的哪一种方式以及对比我们所实现的，有哪些可以进行改造的地方。 Hashtable源码分析 我们通过在控制台中实例 ...
分类：
编程语言 时间：
2019-10-19 09:36:16
阅读次数：
108
解决散列表的冲突问题有两种办法：开放地址法和链地址法 下面的代码是采用开放地址法，平方探测时的代码。 运行结果 参考资料 1 《数据结构(第2版)》 陈越主编 高等教育出版社 ...
分类：
其他好文 时间：
2019-08-24 16:49:17
阅读次数：
151
最近时间有点紧，暂时先放参考链接了，待有时间在总结一下： 查了好多，这几篇博客写的真心好，互有优缺点，大家一个一个看就会明白了： 参考 1. 先看这个明白拉链法（链地址法），这个带源码，很好看懂，只不过是只讲了拉链法一种； 2. 再看这个比较全的，四种全讲了，链接，这篇比较形象，有图。但是这两篇都没 ...
分类：
编程语言 时间：
2019-08-18 17:58:45
阅读次数：
273
学了线性表，操作过栈与队列，略过串、数组和广义表，建过树，搜过图，现在到了查找——对于大数据的查找优化。 这一节，是以往知识的总结提高。 一、首先是最简单的查找——顺序查找 要求：顺序存储结构。 方法思路：对于给定值（如 key ），在已有的存储中依次比对关键字。 结果：（1）查找成功，返回所需要的 ...
分类：
其他好文 时间：
2019-06-03 00:12:05
阅读次数：
115
"上一章" 我们讲了如何根据需要动态设置 的大小，在第四章中，我们使用了 来解决 的碰撞，其实解决方法有很多，这一章我们来介绍下其他方法。 本章将介绍两种解决 碰撞的方法： 1. 拉链法 2. 开放地址法 拉链法 使用拉链法，每一个 都会包含一个 ，当发生 时，就会将该记录插入在该位置的 后面，步骤 ...
分类：
编程语言 时间：
2019-02-03 14:19:51
阅读次数：
188
实现方法 一、开放地址法 线性探测原始下标为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
