• redis的五大数据类型实现原理


    1. 字符串(string)

    1)value的数据结构(数组)

    1. 字符串value数据结构类似于数组,采用与分配容易空间来减少内存频繁分配

    2. 当字符串长度小于1M时,扩容就是加倍现有空间

    3. 如果字符串长度操作1M时,扩容时最多扩容1M空间,字符串最大长度为 512M

    2)字符串的使用场景(缓存)

    1. 字符串一个常见的用途是缓存用户信息,我们将用户信息使用JSON序列化成字符串

    2. 取用户信息时会经过一次反序列化的过程

    2. list(列表)

    1)value的数据结构(双向链表)

    1. 列表的数据结构是双向链表,这意味着插入和删除的时间复杂度是0(1),索引的时间复杂度位0(n)

    2. 当列表弹出最后一个元素后,该数据结构会被自动删除,内存被回手

    2)列表的使用场景(队列、栈)

    3. hash(字典)

    1)value的数据结构(HashMap)

    1. redis中的字典也是HashMap(数组+列表)的二维结构

    2. 不同的是redis的字典的值只能是字符串

    2)hash的使用场景(缓存)

    1. hash可以用来缓存用户信息,与字符串一次性全部序列化整个对象不同,hash可以对每个字段进行单独存储

    2. 这样可以部分获取用户信息,节约网络流量

    3. hash也有缺点,hash结构的存储消耗要高于单个字符串

  • 相关阅读:
    java LinkedHashSet
    java hashcode,equals方法必须重写
    java Set ,HashSet
    java ArrayList嵌套ArrayList
    java 基本数据类型数组与集合之间相互转换
    java 可变参数 和 静态导入
    java 三种迭代 删除元素
    java 泛型的通配符
    java 泛型接口
    java 泛型类,泛型方法
  • 原文地址:https://www.cnblogs.com/ngngng/p/13880843.html
Copyright © 2020-2023  润新知