Linkedlist是使用双向链表存储数据特点增删快、查询慢但是查询链表两端的数据也很快。

Redis的list是采用来链表来存储的所以对于redis的list数据类型的操作是操作list的两端数据来操作的。

向列表左边增加元素:lpush

LRANGE命令是列表类型最常用的命令之一获取列表中的某一片段将返回start、stop之间的所有元素(包含两端的元素)索引从0开始。

索引可以是负数如“-1”代表最后边的一个元素。

语法LRANGE

这里需要注意的是list的索引从0开始大家知道但是取全部list的值时结束索引需要设置为-1也可以设置成list长度减1

127.0.0.1:6379

LREM命令会删除列表中前count个值为value的元素返回实际删除的元素个数。

根据count值的不同该命令的执行方式会有所不同

当count0时

该命令首先会在列表中从左到右查找值为pivot的元素然后根据第二个参数是BEFORE还是AFTER来决定将value插入到该元素的前面还是后面。

语法LINSERT

如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止。

假如在指定时间内没有任何元素被弹出则返回一个

nil

反之返回一个含有两个元素的列表第一个元素是被弹出元素的值第二个元素是等待时长。

redis

用户在页面查询评论列表从redis中取出json数据展示到页面。

定义商品评论列表key

list类型的lrange命令可以分页查看队列中的数据。

可将每隔一段时间计算一次的排行榜存储在list类型中如京东每日的手机销量排行、学校每次月考学生的成绩排名、斗鱼年终盛典主播排名等下图是酷狗音乐“K歌擂台赛”的昨日打擂金曲排行榜每日计算一次存储在list类型中接口访问时通过page和size分页获取打擂金曲。

list类型的lpush命令和lrange命令能实现最新列表的功能每次通过lpush命令往列表里插入新的元素然后通过lrange命令读取最新的元素列表如朋友圈的点赞列表、评论列表。

但是并不是所有的最新列表都能用list类型实现因为对于频繁更新的列表list类型的分页可能导致列表元素重复或漏掉举个例子当前列表里由表头到表尾依次有(EDCBA)五个元素每页获取3个元素用户第一次获取到(EDC)三个元素然后表头新增了一个元素F列表变成了(FEDCBA)此时用户取第二页拿到(CBA)元素C重复了。

可以尾插头拿

只有不需要分页(比如每次都只取列表的前5个元素)或者更新频率低(比如每天凌晨更新一次)的列表才适合用list类型实现。

另外需要通过时间范围查找的最新列表list类型也实现不了也需要通过有序集合sorted

set类型实现如以成交时间范围作为条件来查询的订单列表。

之后在介绍有序集合sorted

那么问题来了,对于排行榜和最新列表两种应用场景,list类型能做到的sorted

set类型也能做到,那为什么还要使用list类型去实现排行榜或最新列表呢直接用sorted

set类型占用的内存容量是list类型的数倍之多(之后会在容量章节详细介绍)对于列表数量不多的情况可以用sorted

set类型来实现比如上文中举例的打擂金曲排行榜每天全国只有一份两种数据类型的内存容量差距可以忽略不计但是如果要实现某首歌曲的翻唱作品地区排行榜数百万的歌曲300多个地区会产生数量庞大的榜单或者数量更加庞大的朋友圈点赞列表就需要慎重地考虑容量的问题了。

底层数据结构压缩列表和双向链表

压缩列表ziplist双向链表linkedlist因为双向链表占用的内存比压缩列表要多

列表会优先考虑使用压缩列表

牺牲读取的性能获得高效的存储空间因为(简短字符串的情况)存储指针比存储entry长度

ziplist使用局限性

ziplist使用连续的内存块每一个节点(entry)都是连续存储的

header计算出当前entry的结束位置也就能得到下一个entry的起始位置正向遍历

previous

linkedlist是标准的双向链表Node节点包含prev和next指针可以进行双向遍历

head