HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

如何判断一个哈希函数的好坏

哈希函数在计算机中,函数是一个有输入输出的黑匣子,而哈希函数是其中一类函数。我们通常会接触两类哈希函数。用于哈希表的哈希函数。比如布隆过滤里的哈希函数,<codeHashMap</code的哈希函数。用于加密和签名的哈希函数。比如,MD5,S

【数据结构和算法】—— 哈希表

1.什么是哈希表哈希表是结合哈希算法结合其他数据结构构成的一种数据结构。为什么会产生这样的数据结构呢?主要原因是在理想情况下,取出和放入元素所消耗的时间复杂度为\(O(1)\)比如我们看一种常见的实现方式,哈希算法数组链表构成的哈希表:假设数

详解哈希数据结构,手写哈希表

哈希表,终于姗姗来迟了。本文系统讲解了哈希表数据结构的相关概念,并以HashMap为案例讲解一下它与普通哈希表的不同点,最后也手写一个简易的哈希表。所以通过本文,我希望读者们能对哈希表有一个清楚的认识,尤其是在Java面试过程中,HashMap的相关面试题几乎是逢面必问,如果你连哈希表结构都

Redis面试:八问字典内部构造与rehash,这谁顶的住啊!

字典是一种用于保存键值对的抽象数据结构,也被称为查找表、映射或关联表。在字典中,一个键(key)可以和一个值(value)进行关联,这些关联的键和值就称之为键值对。抽象数据结构,啥意思?就是可以需要实际的数据结构是实现这个功能。抽象,意味着它这是实现功能的标准,凡是能够完成这些功能的都可以是其实现。redis的字典

Redis压缩列表

此篇文章是主要介绍Redis在数据存储方面的其中一种方式,压缩列表。本文会介绍1.压缩列表(ziplist)的使用场景2.如何达到节约内存的效果?3.压缩列表的存储格式4.连锁更新的问题 5.conf文件配置。在实践上的操作主要是对conf配置文件进行配置,具体上没有确切的一个值,更多是经验值。也有的项目会直接使用原本的默认值。此篇对于更好地理解

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。