HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

数据结构之「哈希表」

什么是哈希表?哈希表(Hashtable,也叫散列表),是根据键(Key)来直接访问在内存存储位置的数据结构。它通过一个哈希函数将所需要查询的数据映射到一张哈希表中,来提升查询效率。哈希函数的实现方法:1.除留余数法取关键字被某个不大于哈希表表长的数除后所得的余数为散列地址。2.折

手写布隆过滤器 第一场第一镜

随着最后一缕春风拂过,空气中弥漫起了夏天的味道,又该滚去学习了。最近在学习Redis,发现了一个好玩的东西叫布隆过滤器。可是我的水平又不足以研究源码,那我就自己写一个简单的玩玩。原理请原谅我的班门弄斧。我认为布隆过滤器就是用来判断key是否存在的,基于位图。有一个特点是,如果我说

数据结构之「双端队列」

什么是双端队列?双端队列(deque)是指允许两端都可以进行入队和出队操作的队列,deque是“doubleendedqueue”的简称。那就说明元素可以从队头出队和入队,也可以从队尾出队和入队。!双端队列(https://imghelloworld.osscnb

数据结构之「队列」

什么是队列?队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。是一种先进先出(FirstInFirstOut)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。队列有2种方式来存储:数组和链表。数组我们都知道它是预先分配

数据结构之「栈」

什么是栈?栈是一种抽象的数据结构,只允许在有序线性数据集合的一段进行入栈和出栈操作,因此是按照后进先出(LIFO,LastInFirstOut)的原理操作元素。允许进行入栈和出栈的一端称为栈顶(TOP),另一端称为栈底(BOTTOM)。栈顶会随出栈入栈浮动的,当栈中元素个数为

JDK源码那些事儿之红黑树基础下篇

说到HashMap,就一定要说到红黑树,红黑树作为一种自平衡二叉查找树,是一种用途较广的数据结构,在jdk1.8中使用红黑树提升HashMap的性能,今天就来说一说红黑树,上一讲已经给出插入平衡的调整操作,这一讲就说说更为复杂的删除平衡操作。前言限于篇幅,本文只对红黑树的基础进行

正在加载更多文章…

加载更多

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