HashMap底层原理与实现详解 - 飞书文档
https://docs.feishu.cn/v/wiki/W5qTwYu1VirmOUkjg3bcca8wnIh/a1HashMap插入原理：Java中Object有个hashCode()方法，每个类都被计算成hash值，该方法的主要作用是把任何一个类变成一个整数。 · hash冲突：调用hashCode()方法后可能导致 ...
飞搜侠
热门搜索
HashMap扰动函数原理及作用 - 飞书文档
https://docs.feishu.cn/v/wiki/XkltwaunkivRyrkZM4IcivAhnDf/a11.数组 Hashtable 内部使用一个数组来存储链表的引用。这个数组被称为哈希表的“桶”或“槽”。每个桶可以存储一个链表的头结点，链表 ...
深入解析LinkedHashMap源码：结构、方法与工作原理 - 飞书文档
https://docs.feishu.cn/v/wiki/EgOywOdBdiPXPjkAmitcHxavn0b/a1LinkedHashMap继承自HashMap，使用HashMap的内部结构来存储键值对 · 在LinkedHashMap中，每个Entry对象不仅包含键值对信息，还包括了前后元素的引用，形成双向链表 · 双向链表用 ...
布谷鸟过滤器的原理：从一维到二维的改进 - 飞书文档
https://docs.feishu.cn/v/wiki/BSsvwoEoDiOQmukHAbNcr5oAnjf/a7介绍. 基于布谷鸟哈希算法实现的过滤器，存储了哈希值的布谷鸟哈希表. 相比布隆过滤器的优点. 支持新增和删除元素. 更节省空间. 哈希表跟家紧凑. 在错误率小于3%的时候空间 ...
开放式数据量级问题 - 飞书文档
https://docs.feishu.cn/article/wiki/SFsWwHCvtiEWQ7k86yCcNeSmnYe方法二：HashMap法 · 遍历字符串，若不在map中，直接存入map，value记为1；若在map中，则把对应的value加1，这一步实际复杂度O（N） · 接着遍历map，构建一个10个元素的小顶堆，若遍历到 ...
HBase原理是什么？ - 飞书文档
https://docs.feishu.cn/v/wiki/OhgswufZFiY7jvkxH7NcJ8UDnyh/a4HBase原理. HBase是大数据NoSQL领域里非常重要的分布式KV数据库，是一个高 ... 哈希存储引擎：哈希表的持久化实现，支持增删改查，但不支持顺序扫描，对应的存储 ...
比特币与以太坊在区块链技术中的角色：从交易到状态管理的全面解读
https://docs.feishu.cn/v/wiki/F6y3wHTtIiePgBkYqtBccnJ5n8d/a7假设黄色tx想知道他是否被包含在这个区块上，现在轻节点只有一个block header，他向一个全节点请求，全节点给他发送三个红色的哈希值，轻节点可以在本地依次从下到上计算出三个 ...
Hash分库分表如何考虑可持续性扩容？ - 飞书文档
https://docs.feishu.cn/v/wiki/wikcn6rPh5541ES3bKX9aSQk49e/af我们把10 库100 表看成总共1000 个逻辑表，将求得的Hash 值对1000 取余，得到一个介于[0，999)中的数，然后再将这个数二次均分到每个库和每个表中。
MySQL执行底层原理与查询结构解析 - 飞书文档
https://docs.feishu.cn/v/wiki/QlfwwJxFEiFrH4kI7excA2WKnQe/a1哈希索引 ... 索引的优缺点. 优点. 提高数据检索效率，降低数据库的IO成本，创建索引的主要原因. 创建唯一索引，保证数据库表中每一行数据的唯一性. 在实现数据的参考完整性方面 ...
向量数据库在图像检索中的工作原理是什么？ - 飞书文档
https://docs.feishu.cn/v/wiki/AqE9wnKLsiT73yk4yGWc3AJhn6g/ag为了解决线性扫描的效率问题，基于哈希(hash-based) 或者树(tree-based) 的方法就出现了。哈希方法是把高维向量映射到低维空间或者二进制编码，然后用哈希表或者倒排索引来 ...