哈希 第2页
Hash数据结构的底层实现原理-编程社

Hash数据结构的底层实现原理

在Redis中,Hash数据结构的底层实现采用了一种称为哈希表(hash table)的数据结构。 具体来说,Redis中的哈希表是一个数组,数组的每个元素都是一个链表的头指针,而链表的节点包含了哈希表中...
清欢渡的头像-编程社钻石会员清欢渡2年前
049872
Redis为什么使用哈希槽而不用一致性哈希-编程社

Redis为什么使用哈希槽而不用一致性哈希

之前不念写了一篇文章,目的是为了让大家快速了解一致性哈希算法,看过的朋友应该还有印象,没看过的朋友可以看一下。 看明白这篇一致性哈希算法基础,会对本文有更好的认识和对比性。 这里我们...
清欢渡的头像-编程社钻石会员清欢渡1年前
049065
哈希冲突解决方法-编程社

哈希冲突解决方法

分离链接法(Separate Chaining) 在每个哈希表的槽(桶)中维护一个链表、向量或其他数据结构,以存储多个键-值对。 当哈希冲突发生时,新的键-值对被添加到槽中的链表中。这种方法不会影响哈...
清欢渡的头像-编程社钻石会员清欢渡2年前
024855
什么是prometheus中的exporter-编程社

什么是prometheus中的exporter

1、解释 所有可以向prometheus提供特定格式的监控数据的程序都可以被称为一个Exporter。 Exporter就是一个运行在节点上,负责采集指标并按照确定格式提供给prometheus获取的后台agent服务。 2、...
清欢渡的头像-编程社钻石会员清欢渡1年前
03110
HashMap的扩容机制-编程社

HashMap的扩容机制

hashMap默认的负载因子是0.75,即如果hashmap中的元素个数超过了总容量75%,则会触发扩容,扩容分为两个步骤: 第1步是对哈希表长度的扩展(2倍) 第2步是将旧哈希表中的数据放到新的哈希表中。...
清欢渡的头像-编程社钻石会员清欢渡1年前
0618