zoukankan      html  css  js  c++  java
  • Redis 基础数据结构之二 list(列表)

    Redis 有 5 种基础数据结构,分别为:string (字符串)、list (列表)、set (集合)、hash (哈希) 和 zset (有序集合)。
    今天来说一下list(列表)这种数据结构,这里的列表是链表(双向列表)的结构,即获取元素或删除元素的时间复杂度为O(1)。
    同样这里采用命令操作的方式进行演示:
    将值从左到右依次插入到列表中:lpush books java python golang
    将值从右到左依次插入到列表中:rpush books java python golang
    取第几个位置的值(从0开始):lindex books 0(注意:在使用这个命令的时候,时间复杂度为O(n),因为列表本质是链表,所以当元素的个数多的时候,使用该命令效率比较慢)
    注意:当后面的数字为负数时,表示为对应的倒数第几个,即 -1 表示倒数第一个
    从左到右删除列表中的第一个元素:lpop books
    从右到左删除列表中的第一个元素:rpop books

    这里画一个图来说明一下元素插入的过程

    注意:当列表中的元素使用lpop或rpop全部删除之后,该列表也会自动被删除,内存会被回收。

    同理,使用rpush往列表中插入元素的过程是与上述图是相反的

     注意:这里面用了一个命令keys *  这个命令是查看所有的key,不过一般不要使用这个命令,因为当key的数量非常多的时候,会影响redis的性能。

    获取整个list中的指定区间的数据:lrange 0 -1
    注意:第一个数字代表起始位置,第二个数字代表结束的位置(数字为负数时,即表示的对应的倒数第几个)

    如果使用lpop或rpop删除列表中的全部元素会比较麻烦,尤其当列表中的元素非常多的时候;这个时候可以时候用ltrim删除列表中的全部元素,
    命令为:ltrim books 1 0 (其中这个命令是保留的意思,第一个数字代表起始位置,第二个数字代表结束位置,即表示要保留的列表的区间,当第一个数字为1,第二个数字为零时,这个区间为负,即为全部删除列表中的元素;
    也并不是只有1,0能全部删除列表中的元素,只要区间为负,都能删除 ,不过为了规范,还是用1和0)
    #右边进左边出(队列)
    rpush numbers 1 2 3 4 5 6
    lpop numbers

    #右边进右边出(栈)
    rpush numbers 1 2 3 4 5 6
    rpop numbers

    获取列表中元素的个数:llen numbers

  • 相关阅读:
    迅雷亲历面试经过,笔试+上机+面试(完整)
    Flash Player安全高级攻略
    EBS查看Report程式所挂在的. 报表名. 组. 责任
    ORACLE常用后台表查询
    Ap_Aging_Report SQL月底结账使用
    2012年最新会计科目表
    如何用sql实现AP_payments中应付余额与GL_balance对应科目余额相同
    SQL应收帐款帐龄报表(AR_Aging_Reporting)
    Navigator: Disable Multiform
    GL: 访问权限集
  • 原文地址:https://www.cnblogs.com/li666/p/12122024.html
Copyright © 2011-2022 走看看