写点什么

哈希

0 人感兴趣 · 8 次引用

  • 最新
  • 推荐

分布式系统中的哈希算法

用户头像
骑牛上青山
2022-11-17

Hash也称散列、哈希,原理是把任意长度的字符串当作输入,然后通过Hash算法变成固定长度输出。Hash是一个映射的过程,因此是一定会产生冲突的,一般使用链地址法,开放寻址法等方法来解决hash冲突。

https://static001.geekbang.org/infoq/a6/a657bcc37780fa42ae6153890494d177.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

搜索中常见数据结构与算法探究(一)

ES现在已经被广泛的使用在日常的搜索中,Lucene作为它的内核值得我们深入研究,比如FST,下面就用两篇分享来介绍一些本文的主题:

https://static001.geekbang.org/infoq/36/3658412a94169c38685c94cd9a14cd44.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

《数据密集型型系统设计》LSM-Tree VS BTree

用户头像
懒时小窝
2022-04-03

本文将会针对目前数据库系统两个主要阵营进行展开,分别是采用日志型存储结构高速读写的LSM-Tree和面向OLTP的事务数据库BTree两种数据结构

https://static001.geekbang.org/infoq/39/39e4af1fec823a1382b4e24773dbe103.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

精选算法面试 - 哈希表

用户头像
李孟
2021-01-16

哈希表(Hash Table,也叫散列表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做哈希函数,存放记录的数组称做哈希表

https://static001.geekbang.org/infoq/2d/2dc3a405b61da17fa6f7711e3e3c22db.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

哈希算法的设计要点、应用场景

用户头像
多选参数
2020-08-13

本篇主要介绍了哈希算法相关的内容,包括什么是哈希算法、哈希算法的设计要点以及哈希算法的应用场景。

https://static001.geekbang.org/infoq/00/006497f806d7c2f211403f7e98dbd44b.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

阿里 P7 岗位面试,面试官问我:为什么 HashMap 底层树化的标准元素个数是 8

用户头像
鄙人薛某
2020-07-06

先声明一下,本文有点标题党了,像我这样的菜鸡何德何能去面试阿里的P7岗啊,不过,这确实是阿里p7级岗位的面试题,当然,参加面试的人不是我,而是我部门的一个大佬。他把自己的面试经验分享给了我,也让我间接体会下阿里级别的面试难度,这样算起来,我也勉

哈希_哈希技术文章_InfoQ写作社区