01 2022 档案
摘要:链表list介绍 1. 链表list简介 链表(linked list)是一种基础数据结构,是一种线性表,但是不会按照线性表的顺序存储数据,而是在每一个节点里存到下一个节点的指针。 链表插入节点时是 O(1) 复杂度,比线性表顺序表快。 链表访问节点或访问特殊节点时是 O(N) 复杂度时间,顺序表相
阅读全文
摘要:Redis原理再学习:动态字符串sds 字符 字符就是英文里的一个一个英文字母,比如:a。中文里的单个汉字,比如:好。 字符串就是多个字母或多个汉字组成,比如字符串:redis,中文字符串:你好吗。 英文字符,如果按照 ASCII 码计算,一个字符占用 1 个字节。 中文字符的编码就比较复杂点,一个
阅读全文
摘要:Redis 缓存过期删除/淘汰策略分析 Redis 缓存删除 Redis 键过期删除,定期删除(主动)和惰性删除(被动) Redis 内存不足时,缓存淘汰策略 key 键过期删除 我们用 redis 作为缓存数据库,设置 k-v 数据的时候,可以给这条数据设置一个过期时间。比如,set 命令设置过期
阅读全文