Redis分布式锁

目录

一、Redis分布式锁

二、Redis缓存过期淘汰策略

三、Redis的LRU算法


java 复制代码
面试题
1、知道分布式锁吗?有哪些实现方案?
2、你谈谈对redis分布式锁的理解?删key的时候有什么问题?
3、redis除了拿来做缓存,你还见过给予Redis的什么用法?
4、Redis做分布式锁的时候有需要注意的问题?
5、如果redis单点部署,会带来什么问题?那你准备怎么解决单点问题呢?
6、集群模式下,比如主从模式,有没有什么问题呢?
7、那你简单的介绍一下Redlock吧?你简历上写redisson,请你谈谈
8、Redis分布式锁如何续期?看门狗知道吗?
9、Redis的LRU了解过吗?可否手写一个LRU算法?

一、Redis分布式锁

二、Redis缓存过期淘汰策略

三、Redis的LRU算法

LRU算法:例:手机点击应用,在后台队列排队

缓存:读和写两个操作,缓存有空间限制的,大小会有一定上限

算法来源:力扣(LeetCode)官网 -146. LRU 缓存

设计思想:

1、所谓缓存,必须要有读+写两个操作,按照命中率的思路考虑,写操作+读操作时间复杂度都需要为O(1)

2、特性要求

2.1、必须要有顺序之分,一区分最近使用的和很久没有使用的数据排序。

2.2、写和读操作一次搞定

2.3、如果容量满了要删除最不常用的数据,每次新访问还要把新的数据插入到队头(按照业务自己设定左右那一边是队头)

查找快、插入块、删除快,且还需要先后排序---->什么样的数据结构可以满足这个问题?

你是否可以在O(1)时间复杂度内完成这两种操作?

如果一次就可以找到,你觉得什么数据结构最合适?

LRU算法核心是哈希链表

java 复制代码
package com.lwz.lru;

import java.util.LinkedHashMap;
import java.util.Map;

public class LRUCacheTest<K, V> extends LinkedHashMap<K, V> {

    private final int capacity;

    public LRUCacheTest(int capacity) {
        /*
           true for access-order,
           false for insertion-order.
         */
        super(capacity, 0.75F, true);
        this.capacity = capacity;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return super.size() > capacity;
    }

    public static void main(String[] args) {
        LRUCacheTest<Integer, String> lRUCacheTest = new LRUCacheTest<>(3);
        lRUCacheTest.put(1, "a");
        lRUCacheTest.put(2, "b");
        lRUCacheTest.put(3, "c");
        System.out.println(lRUCacheTest.keySet());
        lRUCacheTest.put(4, "d");
        System.out.println(lRUCacheTest.keySet());
        lRUCacheTest.put(3, "c");
        System.out.println(lRUCacheTest.keySet());
    }
}

Redis应用场景

一个程序员最重要的能力是:写出高质量的代码!!
有道无术,术尚可求也,有术无道,止于术。
无论你是年轻还是年长,所有程序员都需要记住:时刻努力学习新技术,否则就会被时代抛弃!

相关推荐
TDengine (老段)5 小时前
TDengine 数学函数 DEGRESS 用户手册
大数据·数据库·sql·物联网·时序数据库·iot·tdengine
TDengine (老段)5 小时前
TDengine 数学函数 GREATEST 用户手册
大数据·数据库·物联网·时序数据库·iot·tdengine·涛思数据
安当加密5 小时前
云原生时代的数据库字段加密:在微服务与 Kubernetes 中实现合规与敏捷的统一
数据库·微服务·云原生
失散136 小时前
分布式专题——47 ElasticSearch搜索相关性详解
java·分布式·elasticsearch·架构
爱喝白开水a6 小时前
LangChain 基础系列之 Prompt 工程详解:从设计原理到实战模板_langchain prompt
开发语言·数据库·人工智能·python·langchain·prompt·知识图谱
想ai抽6 小时前
深入starrocks-多列联合统计一致性探查与策略(YY一下)
java·数据库·数据仓库
酷ku的森6 小时前
RabbitMQ七种工作模式介绍:
分布式·rabbitmq
武子康6 小时前
Java-152 深入浅出 MongoDB 索引详解 从 MongoDB B-树 到 MySQL B+树 索引机制、数据结构与应用场景的全面对比分析
java·开发语言·数据库·sql·mongodb·性能优化·nosql
longgyy6 小时前
5 分钟用火山引擎 DeepSeek 调用大模型生成小红书文案
java·数据库·火山引擎
ytttr8737 小时前
C# 仿QQ聊天功能实现 (SQL Server数据库)
数据库·oracle·c#