1 概述 Redis使用跳跃表作为有序集合键的底层实现之一，如果一个有序集合包含的元素数量比较多，或者有序集合中的元素是比较长的字符串，Redis就会使用跳跃表来作为有序集合键的底层实现。2 跳跃表数据结构解析
转载
2024-10-20 09:31:17
364阅读
redis系列之数据结构详解String(字符串)String(字符串)与bitmap(位图)List（列表）List（列表）底层存储Hash（字典）Set（集合）Zset（有序列表） redis的数据类型的基本使用在 redis系列（一）------基本数据类型以及持久化（RDB、AOF） 中已经讲述了。 链接: .String(字符串)字符串是redis里面最简单的一种数据结构，如图所示，内
转载
2023-08-09 21:24:42
142阅读
前言：目前Redis相关的知识内容已经成为后端面试的考核常客了，掌握并理解Redis可以为你的面试大大加分哦，另外想要在面试中脱颖而出，靠死记硬背标准答案是不可取的。在本系列中，小黑板将会以面试为导向，串联起Redis的相关知识，帮助大家在面试中牢牢抓住面试官的小心心~前情提要：在上篇文章中，我们讨论了在面试中的Redis热身问题(没看过请点击这里 Redis面试套路拆解(一))，并且在文章末尾提
说明：我们所说的string、hash、list、set、zset是Redis对外提供的数据结构名称，而对于Redis内部来说，每个对外的数据结构会根据数据的数量与单个元素的最大值，内部选用不同的内部实现。这样做的好处是选择合适的存储结构来提高内存利用率与执行效率。另外向Redis的使用者屏蔽内部细节，当有一种新的更合适的数据结构时，在内部替换对Redis的使用者是透明的。外部数据结构与内部数据结
转载
2023-11-09 08:14:55
87阅读
ZSet数据结构类似于Set结构，只是ZSet结构中，每个元素都会有一个分值，然后所有元素按照分值的大小进行排列，相当于是一个进行了排序的链表。如果ZSet是一个链表，而且内部元素是有序的，在进行元素插入和删除，以及查询的时候，就必须要遍历链表才行，时间复杂度就达到了O(n),这个在以单线程处理的Redis中是不能接受的。所以ZSet采用了一种跳跃表的实现。这个实现有点类似于Kafka存储消息是使
转载
2023-08-10 23:50:39
89阅读
背景判断一个id是否存在，是用redis set好还是用redis bitmap好呢？ （id的个数只有100个的情况下）一些理论知识1、在元素比较少的时候，set是不会用hash的结构的，而是使用ziplist的方式存储，判断元素是否存在需要遍历； 2、小的数字(<=9999)是不需要额外的存储空间的，会整个redis共享这些数字；实践redis set每次往set添加一个<=999
转载
2023-07-07 10:30:15
128阅读
Redis 数据结构的实现 先看个对照关系： Redis数据结构实现一实现二string整数（如果value能够表示为整数）字符串hash压缩列表（只包含少量键值对， 并且每个键值对的键和值要么就是小整数值， 要么就是长度比较短的字符串）字典list压缩列表（只包含少量列表项， 并且每个列表项要么就是小整数值， 要么就
转载
2024-06-04 08:53:29
37阅读
package kunpu.arithmetic.datatype; import java.util.Iterator; /** * @author zhen * @Date 2018/4/11 10:12 */ public class Bag implements Iterable { private Node first; private class Node{...
转载
2018-04-16 09:10:00
36阅读
2评论
数据结构实现线性表栈、队列和递归串、数组和广义表树和森林图查找排序
原创
2021-08-08 14:09:32
89阅读
栈是Java语言中最重要的数据结构之一，它的实现，至少应该包括以下几个方法：1，pop() 出栈操作，弹出栈顶元素。 2，push(E e) 入栈操作 3，peek() 查看栈顶元素 4，isEmpty() 栈是否为空 另外，实现一个栈，还应该考虑到几个问题：1，栈的初始大小以及栈满以后如何新增栈空间 2，对栈进行更新时需要进行同步 简单示例，使用数组实现栈，代码如下：public
转载
2023-07-11 11:32:05
43阅读
线性结构的两种常见应用之一栈定义“弹夹”原理先进后出firstinlastoutFILO(类似于往箱子里面放东西)分类1静态栈数组2动态栈链栈,顺序栈(链表原理)只能在头部进行插入和删除算法：1出栈push2入栈(压栈)pop3.判断栈满栈空应用：函数的调用依靠压栈和出栈函数参数的存储压栈局部变量的存储中断表达式求值内存分配缓冲处理迷宫1include<stdio.h2include<stdlib
原创
2021-08-23 21:30:03
141阅读
队列是指具有一定操作约束的线性表数据只能在一
原创
2023-05-18 15:22:33
60阅读
数据结构 | 队列的实现
原创
2024-07-03 10:18:43
0阅读
在此之前，已经了解过顺序表和链表了，那么现在要了解的栈和队列，从本质上来说是基于上述俩个的，栈讲究“”后进先出”，而队列与之不同，要求“先进先出”，对于栈来说，根据规则，我们了解到，栈的“入栈”即为“尾插”，栈的出栈也要找到“尾数据”，考虑到实用性，我们的“栈“是基于顺序表完成的。这里就不细细展开了，而对于本次要讲的“队列”，根据使用规则，会发现，入队列类似“尾插”，出队列是“首”，因此，为了效率
原创
2020-04-07 23:00:05
1194阅读
点赞
#include<bits/stdc++.h>using namespace std;const int N=100010;int heap[N];//默认大根堆 int cnt;void up(int x){ if(x>1) { if(heap[x/2]<heap[x]) swap(heap[x/2],heap[x]),up(x/2); }}void down(int x){ int t=x; if(x*2<=cnt) if(heap[2
原创
2021-07-09 14:34:41
76阅读
数据结构 | 栈的实现
原创
2024-07-03 10:18:59
0阅读
文章目录前言19.堆排序前传树的基础知识20.堆排序前传二叉树的基础知识21 堆排序前传堆和堆的向下调整22.堆排序的过程演示23.向下调整函数的实现24.堆排序的实现（1）25.堆排序的实现（2）26.堆排序的时间复杂度27.堆的内置模块28.topk问题28.topk实现总结 前言学习python数据结构与算法，学习常用的算法，b站学习链接19.堆排序前传树的基础知识树是一种数据结构 比如目
转载
2023-11-15 13:05:56
34阅读
目录数据结构1.二分查找动图演示：2.冒泡排序1.冒泡排序原理2.冒泡排序基础版3.冒泡排序代码优化版4.冒泡排序代码升级版3.选择排序1. 算法步骤2.选择排序图解:3.代码4.插入排序1.插入排序图解2.算法总结3.代码4.代码详解5.数组反转方式一方式二方式三 数据结构1.二分查找动图演示：前提： 使用二分查找的前提是数组是有序的具体详解int []arr ={1,2,3,4,5,6,7}
转载
2023-06-20 10:33:47
77阅读
1. 常用的五种数据类型数据类型结构存储的值常用命令使用场景String可以是字符串或数字GET/SET/DEL存储 json 字符串；主键自增Hash包含键值对的无序散列表HSET/HGET/HDEL存储对象类数据，如个人信息。相比string更加灵活List一个可进行头尾增删的双向链表RPUSH/RPOP/LRANGE/RINDEX消息队列；最新内容Set无序字符串SADD/SMENBERS/
转载
2023-08-15 17:18:22
113阅读
Java实现数据结构 ---- 线性结构一、顺序表 顺序表本质是使用数组储存数组的一种数据结构，在计算机的储存中是连续的分配内存的。 下面是我自己使用java实现的简单顺序表结构package list;
public class MyArrayList<E> {
private Object[] data; //数据
private int length; //目
转载
2023-08-02 23:26:10
66阅读
