原理
文章平均质量分 88
corlor_龙
这个作者很懒,什么都没留下…
展开
-
跳跃表的原理以及实现
一、跳表的基本概念1、跳表的定义 跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质是一种可以进行二分查找的有序链表。跳表在原有的有序链表上增加了多级索引,通过索引来实现快速查询。跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 跳表是一个随机化的数据结构,可以被看做二叉树的一个变种,它在性能上和红黑树、AVL树不相上下,但是跳表的原理非常简单,目前在Redis和LevelDB中都有用到。2、跳表的详解 说明:本文中的图片转载 2021-05-09 10:21:45 · 3158 阅读 · 0 评论 -
详细讲解布隆过滤器的原理
什么是布隆过滤器 布隆过滤器(Bloom Filter)是1970年由布隆提出的,布隆过滤器是一种数据结构,特点是高效地插入和查询,这个算法无需存储该元素(key)的值就可以判断某个元素是否在某个集合中。它更高效、占用空间更少,但是缺点是其返回的结果是概率性的,而不是确切的。实现原理 布隆过滤器是一个 bit 向量或者说 bit 数组,如下图:...原创 2021-06-07 16:31:25 · 493 阅读 · 2 评论 -
AQS实现的基本原理
AbstractQueuedSynchronizer 抽象队列同步器是;用来构建锁或者其它同步器组件的重量级基础框架及整个JUC体系的基石,通过内置的FIFO队列来完成资源获取线程的排队工作,并通过一个int类型变量表示持有锁的状态。...原创 2021-04-21 21:39:32 · 251 阅读 · 2 评论