标签: 哈希冲突 - 文档

Redis Bloom Filter布隆过滤器在缓存穿透防护中的误判率

2026-06-20 09:42:18

Redis Bloom Filter布隆过滤器在缓存穿透防护中的误判率缓存穿透是一个典型问题：请求的数据在缓存和数据库中都不存在，导致每次请求都穿透缓存，直击数据库。恶意攻击者可以利用这点，用大量不存在的ID进行查询，压垮数据库。布隆过滤器（Bloom Filter）是拦截这类请求的利器，但它有一

Redis 布隆过滤器缓存穿透

4 0

Java HashMap在JDK8中红黑树转换的阈值为什么是8

2026-06-13 18:41:44

Java HashMap在JDK8中红黑树转换的阈值为什么是8 在 JDK 8 中，HashMap 的底层数据结构从单纯的“数组+链表”演变成了“数组+链表/红黑树”。当一个桶（数组中的某个位置）上的链表长度达到一个特定阈值时，该链表会自动转换为红黑树，以提高查询效率。这个关键的转换阈值被设定为 8

JavaHashMap 红黑树转换阈值8

13 0

C++std::unordered_map的哈希冲突解决与负载因子调优

2026-05-10 23:53:00

C++ std::unorderedmap的哈希冲突解决与负载因子调优 std::unorderedmap 是 C++ 标准库中基于哈希表实现的关联容器。它通过哈希函数将键映射到存储桶（bucket）中，从而实现近乎 O1 的平均时间复杂度查找。然而，当多个不同的键被哈希到同一个桶时，就会发生哈希冲

C++标准库哈希冲突负载因子

98 0

Java ThreadLocalMap的线性探测法解决哈希冲突

2026-05-01 23:17:20

Java ThreadLocalMap的线性探测法解决哈希冲突 ThreadLocalMap 是 Java ThreadLocal 的核心存储结构，用于维护线程特有的变量副本。不同于 Java 集合框架中常见的 HashMap 使用链表法或红黑树来处理哈希冲突，ThreadLocalMap 选择了线

Java 线性探测法哈希冲突

70 0

哈希冲突 共 4 篇文章

哈希冲突共 4 篇文章