跳表SkipListMap

单链表的基本操作

链表文章目录链表创建链表单链表实现一：实现二：错例循环链表单独创建逐节点创建约瑟夫环问题删除节点实现方式一：实现方式二：删除节点并建立新链表逆置链表实现：链表排序实现一：实现二：实现三：链表查询(跳表)
stoAir·2024-03-28 10:11

为什么不用跳表

跳表（SkipList）是一种用于实现有序集合的数据结构，它通过在不同层次上建立索引来加速查找操作。
啄sir.·2024-02-20 06:46

redis为什么选择了跳跃表而不是红黑树

Redis只在两个地方用到了跳跃表，一个是实现有序集合键(zset)，另一个是在集群节点中用作内部数据结构，除此之外，跳表在Redis里面没有其他用途。但是为什么用跳表而不用红黑树呢？
小码哥(^_^)·2024-02-19 18:52

redis为什么用跳表而不用平衡树

Redis里面使用skiplist是为了实现sortedset这种对外的数据结构。sortedset提供的操作非常丰富，可以满足非常多的应用场景。这也意味着，sortedset相对来说实现比较复杂。同时，skiplist这种数据结构对于很多人来说都比较陌生，因为大部分学校里的算法课都没有对这种数据结构进行过详细的介绍。因此，为了介绍得足够清楚，本文会比这个系列的其它几篇花费更多的篇幅。我们将大体分
栋幺栋幺-·2024-02-19 18:51

14.31 子曰：“不逆诈，不亿不信，抑亦先觉者，是贤乎！”

因为他最知道诚是怎么回事，你稍有不诚，他马上“自动跳表”，觉察出来。所以
超级赋能王张胜萍·2024-02-14 13:58

基础版跳跃表实现(golang)

跳跃表的逻辑结构如下：这里不解释基础原理了，网上大把的资料，总结几点加深理解：跳跃表的底层还是链表，而且是有序链表，在构造跳跃表的时候就必须保证数据有序；跳跃表用的是空间换时间的思想；有点类似有序数组的二分查找;跳表的查询
·2024-02-13 23:57

Redis 单线程为什么速度这么快

4、优秀的底层数据结构，提升了数据处理速度，采用全局hash表，跳表、链表、压缩表等结构。推荐一个可以画图的小工具:ProcessOn
Raphael-laq·2024-02-09 06:57

跳表的实现

什么是跳表跳表是一种有序数据结构，它通过在每个节点中维护多个指向其他节点的指针，从而达到快速访问节点的目的。
叫我小秦就好了·2024-02-08 17:28

并发容器（Map、List、Set）实战及其原理

CopyOnWriteArrayList的缺陷扩展知识：迭代器的fail-fast与fail-safe机制ConcurrentHashMap应用场景ConcurrentHashMap使用数据结构ConcurrentSkipListMap跳表
Myname_China·2024-02-07 12:50

中等题 ------ 链表

交换链表中的节点3.两数相加4.合并两个链表5.旋转链表6.奇偶链表7.两两交换8.k个一组翻转链表9.分割链表10.分隔链表11.重排链表12.设计链表13.对链表进行插入排序14.删除链表中的节点15.设计跳表
Layflok·2024-02-04 14:17

C语言实现跳表（附源码）

最近在刷一些链表的题目，在leetcode上有一道设计跳表的题目，也是通过查阅各种资料，自己实现出来，感觉这是种很神奇的数据结构。
Layflok·2024-02-04 14:17

跳表详解和实现｜深挖Redis底层数据结构

文章目录跳表前言项目代码仓库认识跳表跳表的实现思路跳表性能分析对比平衡树（avl和红黑树）和哈希表使用手册成员变量成员函数构造析构迭代器`size``clear``empty``operator=``find
@背包·2024-02-04 07:59

什么是跳表，Java如何实现跳表？

1.问题引入，相较于有序链表我们为什么需要跳表？
Benaso·2024-02-02 14:40

腾讯面试题

目录1tcp可靠性，然后问十六位校验和怎么实现的2TCP粘包3进程协程线程4跳表怎么实现5gostruct能不能比较？6godefer（fordefer）7goselect可以用于什么？
我但行好事莫问前程·2024-02-02 02:25

LinkedBlockingQueue - 秒懂 - 图解

大厂必备+大厂必备+大厂必备【博客园总入口】入大厂+涨工资必备：高并发【亿级流量IM实战】实战系列【SpringCloudNginx秒杀】实战系列【博客园总入口】说明：阅读本文之前，请先掌握本文前置知识：跳表核心
40岁资深老架构师尼恩·2024-01-31 09:54

ConcurrentSkipListSet - 图解

大厂必备+大厂必备+大厂必备【博客园总入口】入大厂+涨工资必备：高并发【亿级流量IM实战】实战系列【SpringCloudNginx秒杀】实战系列【博客园总入口】说明：阅读本文之前，请先掌握本文前置知识：跳表核心
40岁资深老架构师尼恩·2024-01-31 09:24

BlockingQueue - 图解 - 秒懂

大厂必备+大厂必备+大厂必备【博客园总入口】入大厂+涨工资必备：高并发【亿级流量IM实战】实战系列【SpringCloudNginx秒杀】实战系列【博客园总入口】说明：阅读本文之前，请先掌握本文前置知识：跳表核心
40岁资深老架构师尼恩·2024-01-31 09:24

跳表 （图解）

SpringCloud、Nginx高并发核心编程》大厂必备+大厂必备+大厂必备【博客园总入口】入大厂+涨工资必备：高并发【亿级流量IM实战】实战系列【SpringCloudNginx秒杀】实战系列【博客园总入口】1.1跳表图解跳表
40岁资深老架构师尼恩·2024-01-31 09:53

面试前需要巩固的算法知识点（自用，更新中）

二、图论1.并查集2.最小生成树3.最短路径三、高级数据结构1.字典树2.跳表3.树状数组4.AVL树、红黑树、B+树四、手撕代码相关1.HOT1002.剑指offe
High0.0·2024-01-30 22:29

java基础 -10 Set之ConcurrentSkipListSet、EnumSet

ConcurrentSkipListSetConcurrentSkipListSet是java中的集合类，是在多线程的环境中使用的，实现Set接口，它基于跳表(skipList)的数据结构。
Miaow.Y.Hu·2024-01-30 11:23

lucene查询原理

lucene查询原理1.lucene数据模型2.lucene查询过程3.SkipList哨兵数组skipDocdocDeltaBufferLucene中使用读取跳表SkipList的过程跳表查询演示文档号
罗志宏·2024-01-30 11:46

数据结构与算法

为什么要用跳表来实现呢？为什么不用二叉树呢？如果你能弄明白这些底层原理，你就能更好地使用它们
linuxerfan·2024-01-27 18:14

JAVA面试篇（三）一Redis

➢1）基于内存；➢2）单线程减少上下文切换，同时保证原子性；➢3）IO多路复用；➢4）高级数据结构（如SDS、Hash以及跳表等）。2、为何使用单线程？
star_falling·2024-01-27 16:04

基于跳表实现的轻量级KV存储引擎 项目总结

https://github.com/youngyangyang04/Skiplist-CPP项目介绍KV存储引擎众所周知，非关系型数据库redis，以及levedb，rockdb其核心存储引擎的数据结构就是跳表
Ray Song·2024-01-27 05:35

C++面试：跳表

目录跳表介绍跳表的特点：跳表的应用场景：C++代码示例：跳表的特性跳表示例总结跳表（SkipList）是一种支持快速搜索、插入和删除的数据结构，具有相对简单的实现和较高的查询性能。
Thomas_Lbw·2024-01-27 05:04

C++实现KV跳表

用C++实现KV跳表本项目就是基于跳表实现的轻量级键值型存储引擎，使用C++实现。插入数据、删除数据、查询数据、数据展示、数据落盘、文件加载数据，以及数据库大小显示。
workingwei·2024-01-27 05:34

数据结构中的跳表

跳表的定义：跳表（SkipList）是由WilliamPugh发明的一种查找数据结构，支持对数据的快速查找，插入和删除，它比链表的出现时间要晚三十年左右。基本思想：跳表是一种类似于链表的数据结构。
寧远·2024-01-26 16:00

数据结构与算法思维导图

最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜
何家一枝花·2024-01-25 11:03

Redis经典五大类型源码及底层实现

redis的跳表和压缩列表说一下，解决了哪些问题，时间复杂度和空间复杂度如何？redis的zset使用的是什么数据结构？
Fiercezm·2024-01-22 06:34

Map实现类

LinkedHashMapLRU、LFU算法实现参考https://www.jianshu.com/p/8f4f58b4b8ab跳表原理解析ConcurrentSkipListMap此外对于并发性相对较低的并行程序可以使用
chenxuezhou·2024-01-22 04:15

Redis 笔记一

概览1.Redis核心数据存储结构2.Redis底层String编码int&embstr&raw3.Redis底层压缩列表&跳表&哈希表4.Redis底层Zset实现压缩列表和跳表如何选择5.基于Redis
庄园特聘拆椅狂魔·2024-01-21 23:56

拜托，面试别再问我跳表了！

何为跳表？跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。
Java架构学习者·2024-01-21 12:51

Redis原理篇(SkipList)

怎么实现的呢，下面是SkipList源码二.源码1.zskiplist意义：跳表zskiplist里面有头指针和尾指针，节点数量，最大索引层级2.zskiplistNode意义：跳表的每个节点zskiplistNode
Dennis_nafla·2024-01-21 00:49

redis数据结构源码分析——跳表zset

文章目录跳表的基本思想特点节点与结构跳跃表节点zskiplistNode属性跳跃表链表属性跳表的设计思想和优势API解析zslCreate（创建跳跃表）zslCreateNode（创建节点）zslGetRank
大牛写代码·2024-01-15 08:51

数据结构算法重点

数据结构与算法知识体系图不需要全部掌握,重点掌握下列内容:10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法
四阿哥萌萌哒·2024-01-14 04:18

c语言实现跳表（skiplist）

概述：跳表（SkipList）是一种数据结构，用于在有序的序列中进行快速查找、插入和删除操作。跳表的设计灵感来自平衡树，但相比于平衡树，跳表的实现更加简单，同时在实际应用中也能提供较好的性能。
村口曹大爷·2024-01-14 03:16

面试面经|Java面试Redis面试题

1）基于内存；2）单线程减少上下文切换，同时保证原子性；3）IO多路复用；4）高级数据结构（如SDS、Hash以及跳表等）。2、为何使用单线程？
Java程序V·2024-01-14 01:30

字节跳动后端面经五

redis持久化机制Redis过期策略，为什么采用这种策略Redis常用的数据结构，用过哪些介绍下跳表实现，和平衡二叉树简单对比下z
dybaby·2024-01-13 22:40

为什么mysql的索引结构用B+树而不用skipList？

_推导b+树的查询效率为什么是o(logn)-CSDN博客1.b+树的非叶子节点存的是数据页地址，而跳表存的是真实数据，所以，在相同内存大小（一个数据页范围）中，B+树可以存储更多的索引，也就是可以让树变得更矮胖
星弟成神之路（Java阶段）·2024-01-13 18:11

Redis面试题12

例如，使用哈希表或跳表来存储大量元素，可以减少内存的使用。另外，Redis还提供了自己的内存分配器jemalloc，可以更加精细地控制内存的使用和分配。缓存的设置。Redis提
CrazyMax_zh·2024-01-13 14:42

HTAP（Hybrid Transactional/Analytical Processing）系统之统一存储的实时之道

文章目录HTAP与时俱进LASER中的存储关键知识LSM（Log-StructuredMergeTree）SkipList（跳表）CDC（ChangedDataCapture）SST（SortedSequenceTable
Dreammmming Time·2024-01-13 00:32

golang实现skiplist 跳表

跳表packagemainimport("errors""math""math/rand")funcmain(){//双向链表///**先理解查找过程Level3:16Level2:136Level1:
拥·2024-01-11 00:26

后端知识查漏补缺学习轨迹（长期更新）

后端知识查漏补缺学习轨迹（长期更新）2022-02-06尾递归布隆过滤器布隆过滤器原理redis中的布隆过滤器布隆过滤器的应用跳表VS红黑树redisRDBVSAOFRDBAOFHashMap连环问redis
Inequality-Sign·2024-01-07 17:00

跳表的基础

跳表的作用无需数组查找目标元素-----从头遍历---O(n);有序数组查找目标元素-----二分查找---O(logn);链表查找目标元素----------只能从头遍历---O(n);那么链表要如何实现
猿饵块·2024-01-06 22:18

数组、链表、跳表的基本实现和特性 (7 天掌握算法面试必考知识点)

全文内容主要源于极客大学的算法课，仅作为笔记使用。1、数组数组：在内存中，占用连续内存空间的，有序的元素序列。数组元素的类型没有要求，即为泛型。底层原理当申请数组时，内存管理器分配一个连续的内存地址。每一个地址可以直接通过内存管理器进行访问。如下图所示，即为数组相应的内存地址：直接访问的话，访问第一个元素和访问任意一个元素，时间复杂度都是一样的，为O(1)。数组特性访问速度快访问数组时，其实是利用
测试在路上·2024-01-06 00:58

还在找数据结构与算法吗？这一篇会满足你！！

最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划
super_zjl·2024-01-05 19:49

redis知识图谱总结

个人博客：进入博客，关注下博主，感谢~所有博客均在上面博客首发，其他平台同步更新大家一起进步，多多指教~文章目录前言面试redis数据结构sds字典rehash跳表跳表跟红黑树比较插入相同值压缩列表连锁更新
大鸡腿同学·2024-01-04 00:24

java并发体系----并发集合---ConcurrentSkipListMap&ConcurrentSkipListSet

ConcurrentSkipListMapConcurrentSkipListMap是什么ConcurrentSkipListMap是Java中的一个并发数据结构，它是基于跳表（skiplist）的实现
Flying_Fish_roe·2024-01-03 14:10

12.31_黑马数据结构与算法笔记Java

目录345设计跳表Leetcode1206346设计最小栈Leetcode155347设计端网址Leetcode355348设计推特Leetcode355349股票系列问题Leetcode121350股票系列问题
simplesin·2024-01-01 16:34

redis随手记

2、redis数据类型：String、List、Hash、Set、SortedSet3、redis底层数据结构：简单动态字符串、双向链表、压缩列表、哈希表、跳表、整数数组4、数据结构的时间复杂度：哈希表
垃圾程序媛·2023-12-31 11:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他