HashMap底层原理与实现详解 - 飞书文档
https://docs.feishu.cn/v/wiki/W5qTwYu1VirmOUkjg3bcca8wnIh/a1hash冲突 · HashMap插入原理：Java中Object有个hashCode()方法，每个类都被计算成hash值，该方法的主要作用是把任何一个类变成一个整数。 · hash冲突：调用hashCode()方法后 ...
飞搜侠
热门搜索
SIMD哈希表操作如何优化？ - 飞书文档
https://docs.feishu.cn/v/wiki/wikcnsogrifqKJSeHdI6rTFomfL/aq上节课我们探讨了数据库管理系统如何在其工作者间划分任务来执行查询，数据库管理系统需要了解数据的位置，以避免非本地内存访问。 本节主题背景实现方式SIMD 基础向量化 ...
HashMap扰动函数原理及作用 - 飞书文档
https://docs.feishu.cn/v/wiki/XkltwaunkivRyrkZM4IcivAhnDf/a11.数组 Hashtable 内部使用一个数组来存储链表的引用。这个数组被称为哈希表的“桶”或“槽”。每个桶可以存储一个链表的头结点，链表 ...
HashSet源码解析：理解其底层的HashMap关联 - 飞书文档
https://docs.feishu.cn/v/wiki/DXeTwJ4pNicY4yk3XD0ciBrNnQb/a6HashSet扩容策略是什么. 取决于HashMap的实现. 偶然情况下当HashMap的大小超过其容量乘以负载因子时，HashMap会自动扩容. 容量通常会翻倍，以减少哈希冲突概率. HashSet的 ...
开放式数据量级问题 - 飞书文档
https://docs.feishu.cn/article/wiki/SFsWwHCvtiEWQ7k86yCcNeSmnYe方法二：HashMap法 · 遍历字符串，若不在map中，直接存入map，value记为1；若在map中，则把对应的value加1，这一步实际复杂度O（N） · 接着遍历map，构建一个10个元素的小顶堆，若遍历到 ...
布谷鸟过滤器代码实现：核心逻辑解析 - 飞书文档
https://docs.feishu.cn/v/wiki/BSsvwoEoDiOQmukHAbNcr5oAnjf/a9当我们对值进行搜索时，先使用3个哈希函数对搜索值进行哈希运算，例如输入“fullstack”时，得到2、3、7，相应位置都为1，意味着可能已经插入到集合了。
LRU缓存的结构与实现 - 飞书文档
https://docs.feishu.cn/v/wiki/VkMPwn6cIiiNhnkiyy4cJJhMnhb/a2LRU缓存 · LRUCache类：主要负责对外提供接口（get、put方法），以及维护一个哈希表（HashMap）和一个双向链表（DoubleList） · HashMap<Integer, Node> map：用来存储 ...
Redis五种常见数据类型的实现 - 飞书文档
https://docs.feishu.cn/v/wiki/RhMbwbcp7i3agfkEnl9czOYinpd/a5... (哈希)、 List (列表)、Set(集合)、Zset(有序集合)、Bitmaps（位图）、HyperLogLog ... 表- 如果哈希类型元素个数小于512 个（默认值，可由hash-max-ziplist ...
Hash分库分表如何考虑可持续性扩容？ - 飞书文档
https://docs.feishu.cn/v/wiki/wikcn6rPh5541ES3bKX9aSQk49e/af我们把10 库100 表看成总共1000 个逻辑表，将求得的Hash 值对1000 取余，得到一个介于[0，999)中的数，然后再将这个数二次均分到每个库和每个表中。
HBase的LSM结构是怎样的？ - 飞书文档
https://docs.feishu.cn/v/wiki/OhgswufZFiY7jvkxH7NcJ8UDnyh/ah哈希存储引擎：哈希表的持久化实现，支持增删改查，但不支持顺序扫描，对应的存储系统为key-value存储系统，对于key-value的插入及查询，哈希表的复杂度都是O(1)，明显 ...