美文网首页
2、数据结构

2、数据结构

作者: 温不胜_kangle | 来源:发表于2020-07-19 17:46 被阅读0次

String

一:数据结构

1、数据结构:字符数组,可以修改的动态字符串,bitmap(位图)

2、扩容:最大512M,预分配冗余空间来减少内存的频繁分配(len < capacity),

            len < 1M 成倍扩容;len > 1M 1M / 次

二:操作

1、键值对:get、 set、exists、del

2、批量键值对:mset、mget

3、过期:expire

4、set扩展:setex、setnx

5、计数:incr、incrby


List

一:数据结构

1、底层结构:LinkedList --> quicklist(多个ziplist拼接);ziplist:类似Array,连续内存空间

2、特性:双向链表,插入和删除O(1),查询 < O(n)

3、回收:弹出最后一个元素时,数据结构被自动删除,内存被回收

4、应用:队列:消息排队和异步队列;栈

二:操作

1、队列:rpush、lpop、llen

2、栈:rpush、rpop、

3、慢操作(性能随数量增加降低):lindex、lrange、ltrim(截取数据)

相关文章

网友评论

      本文标题:2、数据结构

      本文链接:https://www.haomeiwen.com/subject/nakrkktx.html