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应用场景

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

相关推荐
南城花随雪。几秒前
硬盘(HDD)与固态硬盘(SSD)详细解读
数据库
儿时可乖了2 分钟前
使用 Java 操作 SQLite 数据库
java·数据库·sqlite
懒是一种态度3 分钟前
Golang 调用 mongodb 的函数
数据库·mongodb·golang
简 洁 冬冬5 分钟前
046 购物车
redis·购物车
天海华兮6 分钟前
mysql 去重 补全 取出重复 变量 函数 和存储过程
数据库·mysql
soulteary35 分钟前
突破内存限制:Mac Mini M2 服务器化实践指南
运维·服务器·redis·macos·arm·pika
gma9991 小时前
Etcd 框架
数据库·etcd
爱吃青椒不爱吃西红柿‍️1 小时前
华为ASP与CSP是什么?
服务器·前端·数据库
Yz98762 小时前
hive的存储格式
大数据·数据库·数据仓库·hive·hadoop·数据库开发
wkj0012 小时前
php操作redis
开发语言·redis·php