Nicksxs's Blog

redis数据结构介绍四-第四部分压缩表

发表于 2020-01-19 分类于 Redis ，数据结构， C ，源码， Redis 阅读次数：

在 redis 中还有一类表型数据结构叫压缩表，ziplist，它的目的是替代链表，链表是个很容易理解的数据结构，双向链表有前后指针，有带头结点的有的不带，但是链表有个比较大的问题是相对于普通的数组，它的内存不连续，碎片化的存储，内存利用效率不高，而且指针寻址相对于直接使用偏移…

发表于 2020-01-10 分类于 Redis ，数据结构， C ，源码， Redis 阅读次数：

redis中对于 set 其实有两种处理，对于元素均为整型，并且元素数目较少时，使用 intset 作为底层数据结构，否则使用 dict 作为底层数据结构，先看一下代码先一眼看，为啥整型还需要编码，然后 int8t 怎么能存下大整形呢，带着这些疑问，我们一步步分析下去，这里的…

发表于 2020-01-04 分类于 Redis ，数据结构， C ，源码， Redis 阅读次数：

跳表是个在我们日常的代码中不太常用到的数据结构，相对来讲就没有像数组，链表，字典，散列，树等结构那么熟悉，所以就从头开始分析下，首先是链表，跳表跟链表都有个表字（太硬扯了我🤦‍♀️），注意这是个有序链表如上图，在这个链表里如果我要找到 23，是不是我需要从3，5，9开始一直往…

发表于 2019-12-26 分类于 Redis ，数据结构， C ，源码， Redis 阅读次数：

redis是现在服务端很常用的缓存中间件，其实原来还有memcache之类的竞品，但是现在貌似 redis 快一统江湖，这里当然不是在吹，只是个人角度的一个感觉，不权威只是主观感觉。

发表于 2019-12-21 更新于 2019-12-22 分类于 Java ， Design Patterns ， Singleton 阅读次数：

这是个 Java 面试的高频问题，我也遇到过，以往都是觉得这类题没意思，网上一搜一大堆，也不愿意记，其实说回来，主要还是没静下心来好好去理解，今天无意中看到一个课程，基本帮我把一些疑惑的点讲清楚了，首先单例是啥意思，这个其实是有范围一说，比如我起了个Spring Boot应用…