哈希共10篇
Redis为什么使用哈希槽而不用一致性哈希-不念博客

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

之前不念写了一篇文章,目的是为了让大家快速了解一致性哈希算法,看过的朋友应该还有印象,没看过的朋友可以看一下。 看明白这篇一致性哈希算法基础,会对本文有更好的认识和对比性。 这里我们...
不念的头像-不念博客不念3个月前
049865
Hash数据结构的底层实现原理-不念博客

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

在Redis中,Hash数据结构的底层实现采用了一种称为哈希表(hash table)的数据结构。 具体来说,Redis中的哈希表是一个数组,数组的每个元素都是一个链表的头指针,而链表的节点包含了哈希表中...
不念的头像-不念博客不念6个月前
049372
一致性hash算法作用是什么-不念博客

一致性hash算法作用是什么

一致性哈希(Consistent Hashing)算法,乍一听大家可能觉得这是高大上的技术名词,但其实它在分布式系统中无疑是个解决大难题的土方法,就像是中国的传统医术在现代仍能医治各种疑难杂症一样。...
不念的头像-不念博客不念3个月前
0460143
OSPF认证常见方式之密文认证-不念博客

OSPF认证常见方式之密文认证

MD5认证是一种在OSPF中常用的认证方式。 它通过使用MD5(Message Digest Algorithm 5)算法对OSPF消息进行哈希运算,生成一个固定长度的哈希值。 发送方和接收方都知道预共享的密钥,将其用于计...
不念的头像-不念博客不念10个月前
0452115
什么是哈希算法,有什么作用(哈希碰撞是什么意思)-不念博客

什么是哈希算法,有什么作用(哈希碰撞是什么意思)

什么是哈希算法 哈希算法,又称散列算法,它是一个单向函数,可以把任意长度的输入数据转化为固定长度的输出: h\=H(x)h=H(x)h\=H(x) 例如,对 morning 和 bitcoin 两个输入进行某种哈希运...
不念的头像-不念博客不念1年前
0451112
hashmap原理详解-不念博客

hashmap原理详解

哈希表的原理基于哈希函数,用于将键映射到特定的存储位置,以便快速访问数据。 基本原理: 哈希函数:哈希表的核心是哈希函数,它接受一个键作为输入并生成一个固定大小的哈希码(或哈希值)。...
不念的头像-不念博客不念6个月前
041598
map和unordered_map的区别-不念博客

map和unordered_map的区别

底层数据结构: map 使用红黑树作为底层数据结构,因此它保持元素的有序性。这意味着 map 中的键值对会按照键的大小顺序排列,支持范围查询和有序遍历。 unordered_map 使用哈希表作为底层数据...
不念的头像-不念博客不念6个月前
0402128