SkipList

HBase 内核深度剖析

HBase相关算法与数据结构基础知识跳跃表暂时先不说跳跃表是什么，在Java里面有一个Map叫：ConcurrentSkipListMap，通过对HBase的源码跟踪我们发现在这些地方使用了它：简单的列了几个
午后的红茶meton·2023-12-26 06:07

Leveldb代码阅读笔记

整体架构如上图，leveldb的数据存储在内存以及磁盘上，其中：memtable：存储在内存中的数据，使用skiplist实现。
xiannvlei·2023-12-25 23:58

每天一个知识点：Redis Zset 原理

zset的两种实现方式ziplistskiplist同时满足以下条件时使用ziplistziplist所保存的元素数量小于服务器属性server.zset_max_ziplist_entries的值（默认值为
Sun东辉·2023-12-24 20:06

Spring项目对象的序列化存储和加载

@Component@Slf4jpublicclassDataQueryCache{privatestaticConcurrentSkipListMap>sqlQuery=newConcurrentSkipListMap
会飞的哈士奇·2023-12-20 00:13

Redis 底层数据结构

可以决定Redis主要的底层数据结构：SDS、QuickList、ZipList、HashTable、IntSet、ZskipList。
归思君·2023-12-19 08:05

数据结构-05-跳表SkipList

1-什么是跳表跳表SkipList是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)（大多数情况下，因为是实现上是概率问题），因为其性能匹敌红黑树且实现较为简单
ycmy2017·2023-12-18 01:42

Java集合分类和特性简介

目录1.Map（映射）HashMap:LinkedHashMap:TreeMap:Hashtable:ConcurrentHashMapConcurrentSkipListMap2.List（列表）ArrayList
晨港飞燕·2023-12-17 16:16

redis底层数据结构之skiplist实现

skiplist实现skiplist跳跃表，是一种有序数据结构，通过在每个节点中维持多个指向其他节点的指针，来达到快速访问节点的目的，redis使用skiplist作为zsort的底层实现之一结构很像树形结构
拾光师·2023-12-17 12:30

Redis：5种基本数据类型概述

这5种数据类型是直接提供给用户使用的，是数据的保存形式，其底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、Dict（哈希表/字典）、SkipList（跳跃表）
王小二(海阔天空)·2023-12-17 01:12

Java 多线程之线程安全集合

List2.2Vector2.3CopyOnWriteArrayList三、Map接口线程安全实现类3.1普通Map变线程安全Map3.2Hashtable3.3ConcurrentHashMap3.4ConcurrentSkipListMap
QIFU·2023-12-16 21:31

Redis有序集合对象

一.编码有序集合的编码可以是ziplist或者skiplist。ziplist编码的有序集合对象使用压缩列表作为底层实现，每一个集合元素使用紧挨在一起的两个压缩列表节点来保存。
两片空白·2023-12-16 09:52

JDK并发容器简介

比较常用的有ConcurrentHashMap、ConcurrentSkipListMap、CopyOnWriteArrayList、ConcurrentLinkedQueue、BlockingQueue
夏与清风·2023-12-06 00:18

Redis之五大基础数据类型（详细总结 面试必备）

这5种数据类型是直接提供给用户使用的，是数据的保存形式，其底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、Dict（哈希表/字典）、SkipList（跳跃表）
努力学习的小飞侠·2023-12-05 20:56

Redis skiplist源码解析（支持范围查询）

跳表是一个多层的有序链表，在跳表中进行查询操作时，查询代码可以从最高层开始查询。层数越高，结点数越少，同时高层结点的跨度会比较大。因此，在高层查询结点时，查询一个结点可能就已经查到了链表的中间位置了。这样一来，跳表就会先查高层，如果高层直接查到了等于待查元素的结点，那么就可以直接返回。如果查到第一个大于待查元素的结点后，就转向下一层查询。下层上的结点数多于上层，所以这样可以在更多的结点中进一步查找
我不是攻城狮·2023-12-04 23:34

跳表(SkipList)|会跳的链表真的非常diao

前言跳表是面试常问的一种数据结构，它在很多中间件和语言中得到应用，我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到，偶尔还会让你手写试一试(跳表可能会让手写，红黑树是不可能的)，这不，给大伙复原一个场景：但你别慌，遇到蘑菇头这种面试官也别怕，因为你看到这篇文章了(得意)，不用像熊猫那样窘迫。对于一个数据结构或算法，人群数量从听过名称、了解基本原理、清楚执行流程、能够手写呈抖降的趋势。因
Java弟中弟·2023-12-04 10:15

Redis数据结构之跳表

跳表的实现跳表由zskiplistNode和zskiplist两个结构定义。其中zskiplistNode表示跳跃表的节点，zskiplist则表示跳跃表节
JabinYan-GoOn·2023-12-03 16:32

有序表的详解

目录有序表的介绍树的左旋和右旋操作AVL树的详解SB树的详解红黑树的介绍SkipList的详解有序表的介绍有序表是除具备哈希表所具备的功能外，有序表中的内容都是按照key有序排列的，并且增删改查等操作的时间复杂度都是
互联网的猫·2023-12-02 12:48

Redis之C语言底层数据结构笔记

目录动态字符串SDSDictZipListQuickListSkipList动态字符串SDSDictZipListQuickListSkipList
山河亦问安·2023-11-29 19:45

Redis源码学习-3-跳表

跳表-skipList文章目录1.跳表和红黑树2.跳表的c++简单实现2.1源码2.2一个普通的跳表2.3查找3.Redis跳表的数据结构3.1跳表节点3.2跳跃表3.3跳表的创建3.4插入跳表节点到跳表中
patientcat·2023-11-28 22:44

数据结构跳表原理学习

前面学习很多类的源码过程中，底层基本都是数组和链表，今天学习第三种结构跳表（SkipList）。
IT乐知·2023-11-28 22:44

数据结构学习笔记 - 跳表

跳表(SkipList)简介基于链表稍加改造的一种各方面性能都比较优秀的动态数据结构,可支持快速插入,删除,查找操作,甚至可以代替红黑树基于原链表每两个结点向上一级抽索引,构建出一级索引层,可构建多级索引
不住在隔壁的老王·2023-11-28 22:13

java 跳表_数据结构跳表学习并用Java实现

前面学习很多类的源码过程中，底层基本都是数组和链表，今天学习第三种结构跳表(SkipList)。
梦游前生·2023-11-28 22:13

Skiplist 跳表 学习笔记

一、Skiplist简介Skiplist是功能强大且原理简单的数据结构，且相比布隆过滤器，他的缺点和短板更少，应用更加广泛，如redis就用到了Skiplist。
Shi Peng·2023-11-28 22:43

ConcurrentSkipListMap学习到跳表

ConcurrentSkipListMap学习到跳表之前写过几篇关于多线程的学习笔记。但是写的可能比较乱，且不是很详细。看后面如果有时间会重新拿来搞一遍，也算是巩固自己的知识体系吧。
非鸽传书·2023-11-28 22:12

17 | 跳表：为什么Redis一定要用跳表来实现有序集合？

我们把改造之后的数据结构叫做跳表（Skiplist），也就是今天要讲的内容。跳表这种数据结构对你来说，可能会比较陌生，因为一般的数据结构和算法书籍里都不怎么会讲。但是它确实是
liyf2·2023-11-28 22:41

跳表的结构学习

SkipList，跳跃表，简称跳表实质是一种可以进行二分查找的链表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找，以空间换时间二、跳表的特点多层结构，每一层随机概率产生每一层都是有序链表，默认升序
jiqiren1994·2023-11-28 22:10

跳表Skiplist学习笔记

链表由于数据在内存中的存储是不连续的，因此无法进行随机查找。数组可以提供随机查找，但是往往需要预先定义数组的大小。数组的动态扩张比较麻烦，特别是对于存放在共享内存中的数组。跳表是一个特殊的有序链表，插入数据的时候，可以方便的分配一个节点，然后将其插入到链表中。它可以提供期望为log(n)的查找效率，插入和删除的时间复杂度期望也是log(n)。跳表特点：1、跳表是一个有序链表2、跳表通过在每个节点随
西风剑士·2023-11-28 22:40

Redis跳表学习

参考：http://redisbook.com/preview/skiplist/datastruct.htmlRedis的跳跃表由redis.h/zskiplistNode和redis.h/zskiplist
吃饼青年·2023-11-28 22:37

跳表的学习记录

跳表（SkipList）是一种数据结构，它通过在多个层次上添加额外的前向指针来提高有序数据的搜索效率。
Gy648·2023-11-28 22:37

Redis`数据结构`与`对象`概述

SDS结构体定义SDS结构示意图使用SDS的五个优点2、双端链表（list）链表结构体定义list结构示意图3、字典（dict）字典结构体定义dict结构示意图hash算法渐进式rehash4、跳跃表（skiplist
进击的程序猿~·2023-11-27 18:57

Redis 5 种基本数据类型详解

这5种数据类型是直接提供给用户使用的，是数据的保存形式，其底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、Dict（哈希表/字典）、SkipList（跳跃表）
人不走空·2023-11-27 07:44

算法：跳跃表

跳跃表（skiplist)是一种随机化的数据，由WilliamPugh在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中提出，跳跃表以有序的方式在层次化的链表中保存元素
Caolongs·2023-11-26 05:03

Redis—跳跃表

跳跃表简介跳跃表（skiplist）是一种随机化的数据结构，由WilliamPugh在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中提出，
df007df·2023-11-26 03:50

数据结构——跳表和散列

增加了额外的向前指针的链表叫做跳表(skiplist)。它采用随机技术来决定链表的哪些节点应增加向前指针，以及增加多少个指针。基于这种随机技术，跳
瑞-板凳精神·2023-11-25 02:53

原理Redis-SkipList

SkipListZipList和QuickList的共同特点是节省内存。在遍历元素时，只能从头到尾或从尾到头，所以在查找头尾元素性能还是不错的，但是中间元素查询的性能就会差。
中二Espresso·2023-11-23 06:12

Redis - 跳跃表，压缩列表，quicklist

文章目录1.跳跃表2.跳跃表的结构3.压缩列表连锁更新4.quicklist数据压缩1.跳跃表跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的
everyD_struggle·2023-11-23 06:00

Redis的集合---Zset

数据结构初探有序集合对象的编码可以是ziplist或者skiplist。
兢兢业业的子牙·2023-11-19 21:43

Redis数据结构之有序集合

本文来说下Redis数据结构之集合文章目录概述Redis有序集合的部分命令相关命令集合内集合间内部编码ziplist（压缩列表）skiplist（跳跃表）使用场景本文参考本文小结概述有序集合和集合类似，
wh柒八九·2023-11-16 14:50

redis中ziplist，skiplist

ziplist压缩表ziplist主要是为了节约内存，他将元素存储在一块连续的内存空间中，这样在查询数据的时候也可以利用CPU的缓存访问数据，加快查询的效率相较于数组而言。我们知道,数组要求每个元素的大小都相同,如果我们要存储不同长度的字符串,那我们就需要用最大长度的字符串大小作为元素的大小(假设是5个字节)。小于5个字节长度的字符串也会开辟5个字节，便会浪费部分存储空间，ziplist就是根据每
啊勇的博客·2023-11-16 13:15

B站左程云算法视频基础提升08

有序表o(logN)红黑树、AVL树和SB树跳表skiplist可实现有序表平衡搜索二叉树实现增删改查：给一个节点，小的往左滑，大的往右滑找到小于等于某数的最近的节点删除：1）要删除的点没有左孩子也没有右孩子
andy.wang0502·2023-11-12 11:02

redis跳跃表源码详解

相关数据结构/*ZSETsuseaspecializedversionofSkiplists*/typedefstructzsk
linux大本营·2023-11-10 18:02

快速了解什么是跳跃表（skip list）

什么是跳跃表（skiplist）跳跃表（SkipList）是一种概率性的数据结构，它通过在多层链表的基础上添加“快速通道”来提高搜索效率。
iZer_0·2023-11-08 15:44

【学习笔记】Redis中有序集合zset的实现原理——跳表

面试的时候被问到了有序集合zset的实现原理，本以为是基于红黑树实现的，其实是基于跳表（skipList）实现的。本文主要讲解什么是跳表，它是怎么查找、插入和删除元素的，相比于红黑树它有哪些优劣。
棉花糖灬·2023-11-07 17:55

【学习笔记】Redis数据结构梳理（二）：hash、RedisObject、嵌入式SDS、intset、zskiplist

hashhash即哈希表，在我们getkey或者setkey的时候，数据往往使用哈希表储存。链式哈希学过哈希表的我们应该知道，哈希表不可避免的会存在哈希冲突问题。为了解决哈希冲突，Redis采用链式哈希的方法，即每一个key对应的value都用链表的形式储存，这样就解决了哈希冲突的问题。rehash但是，使用链式哈希会造成一个问题，当链表很长的情况下，我们需要去链表中获取对应的值，时间复杂度为O（
Left_Zzzz·2023-11-07 17:40

数据结构与算法之美学习笔记：17 | 跳表：为什么Redis一定要用跳表来实现有序集合？

我们把改造之后的数据结构叫做跳表（Skiplist）。跳表是一种各方面性能
浊酒南街·2023-11-07 17:39

Redis数据结构学习-跳表(四)

跳表跳表skiplist是一种有序的数据结构,通过在每个节点中维持多个指向其它节点的指针、达到快速访问节点的目的支持平均O(logN),最坏O(N)复杂度的查找,还支持顺序性操作来批量处理节点,大部分情况下
牛牛_735d·2023-11-05 09:19

redis 数据类型与持久化

java分布式锁使用redisson1.底层redis对象与数据结构list底层是链表set底层是HashTableRedis有序集合zset的底层实现编码zset的编码有ziplist和skiplist
宋song一·2023-11-03 04:01

CountDownLatch、Semaphore等4大并发工具类详解

2.并发容器提供各种线程安全的容器：最常见的ConcurrentHashMap、有序的ConcurrentSkipListMap,实现线程安全的动态数组CopyOnWriteArrayList等。3
JavaAQA·2023-11-02 13:14

C++跳表的简单实现

#include#include#include#include#include#includeusingnamespacestd;templateclassskiplist{private:staticinlineconstexprintmax_level
小小bugbug·2023-11-02 04:00

Redis（07）| 数据结构-跳表

typedefstructzset{dict*dict;zskiplist*zsl;}zset;Zset对象在执行数据插入或是数据更新的过程中，会依次在跳表和哈希表中插入或更新相应的
蘑菇蘑菇不会开花~·2023-10-29 13:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他