大厂常见面试题,看完拿下面试官
Redis的基本数据结构
五种基本:字符串、list列表、hash字典、set集合、zset有序集合
字符串
键值对设置:
set name value
批量键值对设置:
设置 mset nama1 boy name2 girl name3 unknown
批量读 mget name1 name2 name3
设置自动删除:
set name codehole
get name “codehole”
expire name 5 表示5s过期
数值自增
set age 30
incr age 得到31
incrby age 5 age变为36
list 列表
Redis 的列表相当于java中的LinkedList , 它是链表,不是数组,所以具备链表的一些特点
list结构常用来做异步队列使用,将需要延后处理的任务结构体序列化字符串塞进Redis的列表,另一个线程从这个列表中轮询数据进行处理。
特点1 右边进,左边出,实现队列
rpush books python java
lpop books
得到 python
特点2 右边进右边出,实现栈
rpush books python java
rpop books
得到 java
特点3 慢操作
几个关键词: lindex ltrim lrange
lindex books 得到 2
ltrim可以设置两个参数 start_indx 和 end_index 定义一个区间,在这个区间的值保留,区间外的统统砍掉
lrang 获取范围
hash 字典
Redis 的字典相当于 Java 语言里面的 HashMap,它是无序字典。内部实现结构上同 Java 的 HashMap 也是一致的,同样的数组 + 链表二维结构。第一维 hash 的数组位置碰撞 时,就会将碰撞的元素使用链表串接起来。
不同的是,Redis 的字典的值只能是字符串,另外它们 rehash 的方式不一样,因为
Java 的 HashMap 在字典很大时,rehash 是个耗时的操作,需要一次性全部 rehash。Redis
为了高性能,不能堵塞服务,所以采用了渐进式 rehash 策略。
注意这里的渐进式rehash策略,在rehash的时候,保留新旧两个hash结构,查询时会同时查询两个Hash结构,然后在后续的定时任务中以及hash的子指令中,循序渐进地将旧hash的内容一点点迁移到新的Hash结构中。当 hash 移除了最后一个元素之后,该数据结构自动被删除,内存被回收。
> hset books java "think in java" # 命令行的字符串如果包含空格,要用引号括起来
(integer) 1
> hset books golang "concurrency in go"
(integer) 1
> hset books python "python cookbook"
(integer) 1
> hgetall books # entries(),key 和 value 间隔出现
1) "java"
2) "think in java"
3) "golang"
4) "concurrency in go"
5) "python"
6) "python cookbook"
> hlen books
(integer) 3
> hget books java
"think in java"
> hset books golang "learning go programming" # 因为是更新操作,所以返回 0
(integer) 0
> hget books golang "learning go programming"
> hmset books java "effective java" python "learning python" golang "modern golang
programming" # 批量 set
OK
同字符串一样,hash 结构中的单个子 key 也可以进行计数,它对应的指令是 hincrby,
和 incr 使用基本一样。
# 老钱又老了一岁
> hincrby user-laoqian age 1
(integer) 30
set集合
Redis 的集合相当于 Java 语言里面的 HashSet,它内部的键值对是无序的唯一的。它的 内部实现相当于一个特殊的字典,字典中所有的 value 都是一个值 NULL。 当集合中最后一个元素移除之后,数据结构自动删除,内存被回收。** set 结构可以用来 存储活动中奖的用户 ID,因为有去重功能,**可以保证同一个用户不会中奖两次。
> sadd books python
(integer) 1
> sadd bookspython # 重复
(integer) 0
> sadd books java golang
(integer) 2
> smembers books # 注意顺序,和插入的并不一致,因为 set 是无序的
1) "java"
2) "python"
3) "golang"
> sismember books java # 查询某个 value 是否存在,相当于 contains(o)
(integer) 1
> sismember books rust
(integer) 0
> scard books # 获取长度相当于 count()
(integer) 3
> spop books # 弹出一个
"java"
zset (有序集合)
有序集合中的元素可以排序。但是它和列表使用索引下标作为排序依据不同的是,
它给每个元素设置一个权重(score)作为排序的依据。
有序集合主要应用场景:
用户点赞统计
用户排序