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

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

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

hashmap原理详解

哈希表的原理基于哈希函数,用于将键映射到特定的存储位置,以便快速访问数据。 基本原理: 哈希函数:哈希表的核心是哈希函数,它接受一个键作为输入并生成一个固定大小的哈希码(或哈希值)。...
清欢渡的头像-编程社钻石会员清欢渡2年前
042798
哈希冲突解决方法-编程社

哈希冲突解决方法

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

map和unordered_map的区别

底层数据结构: map 使用红黑树作为底层数据结构,因此它保持元素的有序性。这意味着 map 中的键值对会按照键的大小顺序排列,支持范围查询和有序遍历。 unordered_map 使用哈希表作为底层数据...
清欢渡的头像-编程社钻石会员清欢渡2年前
0405128
OSPF认证常见方式之密文认证-编程社

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

MD5认证是一种在OSPF中常用的认证方式。 它通过使用MD5(Message Digest Algorithm 5)算法对OSPF消息进行哈希运算,生成一个固定长度的哈希值。 发送方和接收方都知道预共享的密钥,将其用于计...
清欢渡的头像-编程社钻石会员清欢渡2年前
0453115