hash对于我们coder来说并不陌生，在我们使用hashmap和hashtable也许会有其底层实现的疑问，此处以hashmap第底层实现为例子进行说明，同时提出hash冲突的解决办法。
上图就是一个散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记
一. 结构字典由哈希表作为底层实现，一个哈希表里面可以有多个哈希节点，而每个哈希表节点就保存了字典中的一个键值对。 二. 哈希算法 当要将一个新的键值对添加到字典里面时，程序需要先根据键值对的键计算出哈希值和索引值，然后根据索引值，将包含新键值对的哈希表节点放到哈希表数组的指定索引上面。 redis使用的算法：MurmurHash2 三. 解决键冲突 键冲突：当有两个或者
转载
2023-10-14 17:21:18
154阅读
Redis 的哨兵模式基本已经可以实现高可用，读写分离 ，但是在这种模式下每台 Redis 服务器都存储相同的数据，很浪费内存，所以在 redis3.0上加入了 Cluster 集群模式，实现了 Redis 的分布式存储，也就是说每台 Redis 节点上存储不同的内容。集群的数据分片Redis 集群没有使用一致性 hash，而是引入了哈希槽【hash slot】的概念。Redis 集群有16384
转载
2023-09-18 22:15:04
155阅读
哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。当关键字集合很大时，关键字值不同的元
转载
2024-01-09 19:38:22
68阅读
哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。
转载
2023-12-19 17:50:34
137阅读
传送门 特别有意思的一道题 用了“分块”思想 没打代码，嘿嘿 ...
转载
2021-08-17 22:27:00
157阅读
2评论
# Redis 哈希冲突与头插法
## 引言
Redis 是一个高性能的键值数据库，被广泛用于缓存、数据存储、消息队列等场景。其中，Redis 的哈希数据结构是一个非常重要的特性，用于存储对象类型的数据。虽然 Redis 使用了哈希表来存储哈希数据结构，但当多个不同的键映射到相同的哈希值时，会引发哈希冲突。在本文中，我们将探讨 Redis 中的哈希冲突以及如何利用头插法来进行管理，且带有示例与
原创
2024-08-29 03:54:19
45阅读
哈希冲突详解一般来说哈希冲突有两大类解决方式[1]
Separate chaining
Open addressing
Java 中采用的是第一种 Separate chaining，即在发生碰撞的那个桶后面再加一条“链”来存储，那么这个“链”使用的具体是什么数据结构，不同的版本稍有不同：在 JDK1.6 和 1.7 中，是用链表存储的，这样如果碰撞很
转载
2023-12-19 17:48:32
56阅读
哈希冲突的产生原因哈希是通过对数据进行再压缩，提高效率的一种解决方法。但由于通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然有不同的数据对应相同的值。这时候就产生了哈希冲突。产生哈希冲突的影响因素装填因子（装填因子=数据总数 / 哈希表长）、哈希函数、处理冲突的方法解决哈希冲突的四种方法1.开放地址方法 （1）线性探测 按顺序决定值时，如果某数据的值已经存在，则
转载
2023-08-07 21:18:18
159阅读
# Python的哈希冲突
在计算机科学中，哈希函数是一种将数据映射到固定大小的值的函数。Python中的哈希函数广泛用于数据结构，如哈希表和字典（dict）。哈希函数的输出被称为哈希值或哈希码。哈希冲突发生在当两个不同的输入通过哈希函数计算出相同的哈希值时，这在许多场景中都可能导致问题。
## 什么是哈希冲突？
哈希冲突是指在哈希函数的输出范围内，多个不同的输入映射到了同一个哈希值。这会导
目录一.引言二.哈希表和哈希冲突概念1.通过取模运算来建立一个简单的哈希表2.什么是哈希冲突3.哈希函数设计原则4.常见的哈希函数（1）直接定址法（2）除留余数法（3）平方取中法（4）折叠法（5）随机数法5.散列表的负载调节因子（与解决哈希冲突有关）三.解决哈希冲突的方法1.解决哈希冲突的第一种方法（闭散列）（1）线性探测法（2）二次探测法2.开散列/哈希桶来解决哈希冲突（解决哈希冲突的第二种方法
转载
2023-11-27 19:39:53
74阅读
class HashMap<K,V> extends AbstractMap<K,V>HashMap put()HashMap get()1.put() HashMap put()方法源码如下：public V put(K key, V value) {
if (key == null)
r
转载
2023-06-15 21:24:20
126阅读
常用数据结构基本上是面试必问的问题，比如HashMap、LinkList、ConcurrentHashMap等。关于HashMap，有个学员私信了我一个面试题说： “HashMap是怎么解决哈希冲突的？”关于这个问题，我们来模拟一下普通人和高手对于这个问题的回答。普通人：嗯.... HashMap我好久之前看过它的源码，我记得好像是通过链表来解决的！高手：嗯，这个问题我从四个方面来回答。1.要了解
转载
2024-02-21 17:28:04
66阅读
在Java中，哈希碰撞(Hash Collision)是指不同的输入数据产生了相同的哈希值。哈希函数是将输入映射到固定大小的哈希值的函数，而碰撞指的是两个不同的输入映射到了相同的哈希值。 哈希碰撞可能导致哈希表、哈希集合或哈希映射等数据结构的性能下降。当两个不同的对象映射到相同的哈希值时，它们会被存储在哈希表的同一个位置，导致查找、插入和删除操作的效率降低。在极端情况下，哈希碰撞可能使得哈希表
转载
2023-08-19 15:23:53
84阅读
文章目录渐进式哈希数据结构压缩列表跳表Redis为什么快持久化AOFRDB主从同步主从库间网络断了怎么办？哨兵机制切片集群Redis内存碎片Redis缓冲区内存淘汰ACID删除策略Redis ClusterRedis6 对Redis中的一些知识点做的一些笔记总结渐进式哈希为了实现从键到值的快速访问，Redis 使用了一个哈希表来保存所有键值对。你看，这个查找过程主要依赖于哈希计算，和数据量的多少
转载
2024-05-15 11:06:24
42阅读
哈希桶：哈希桶就是盛放不同key链表的容器（即是哈希表），我们可以把每个key的位置看作是一个指针，该指针所指向的位置里放了一个链表，可以认为是指针数组，故该方法也叫开链式。 相比闭散列，哈希桶提高了空间利用率：在实现哈希表时，常见的方法是线性探测、二次探测，这两个算法的具体实现可以查看我的博客。但是这两个算法有一个共同点就是：空间利用率低。为
原创
2016-05-11 10:20:55
10000+阅读
# MySQL 中的哈希索引与哈希冲突
在数据库管理系统中，索引是一种加速数据检索的重要工具。MySQL 中提供了多种索引类型，其中哈希索引因其高效的查找性能受到了不少开发者的欢迎。本文将阐述哈希索引的工作原理以及面对哈希冲突时的解决方法，并提供一些代码示例以帮助理解。
## 什么是哈希索引？
哈希索引使用哈希表的结构来存储数据。具体来说，数据的键值会通过哈希函数转换为一个固定长度的哈希值，
原创
2024-09-29 03:31:39
100阅读
HashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置。当程序执行 map.put(String,Obect)方法 时，系统将调用String的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法，都可通过该方法获得它的 hashCode 值。得到这个对象的 hashCode 值之后，
转载
2023-11-24 15:57:54
105阅读
哈希冲突详解一般来说哈希冲突有两大类解决方式[1]Separate chainingOpen addressingJava 中采用的是第一种 Separate chaining，即在发生碰撞的那个桶后面再加一条“链”来存储，那么这个“链”使用的具体是什么数据结构，不同的版本稍有不同：在 JDK1.6 和 1.7 中，是用链表存储的，这样如果碰撞很多的话，就变成了在链表上的查找，worst case
转载
2020-11-12 10:46:00
441阅读
2评论
什么是hash冲突？ 假设hash表的大小为9（即有9个槽），现在要把一串数据存到表里：5,28,19,15,20,33,12,17,10 简单计算一下：hash(5)=5, 所以数据5应该放在hash表的第5个槽里；hash(28)=1，所以数据28应该放在hash表的第1个槽里；hash(19)
原创
2022-09-25 07:50:52
153阅读
