当前位置: 首页 > news >正文

Redis应用--缓存

目录

一、什么是缓存

1.1 二八定律

二、使用Redis作为缓存

三、缓存的更新策略

3.1 定期更新

3.2 实时生成

四、缓存预热、缓存穿透、缓存雪崩和缓存击穿

4.1 缓存预热

4.2 缓存穿透

4.3 缓存雪崩

4.4 缓存击穿


一、什么是缓存

缓存(cache)是计算机的一个经典的概念,在很多场景都会涉及到。

核心思路就是把一些常用的数据放到访问速度更快的地方,方便随时读取。

注:我们知道对于硬件的访问速度来说,通常情况下 CPU寄存器>内存>硬盘>网络

那么硬盘相对于网络来说就是“触手可及的”,我们就可以使用硬盘作为网络的缓存

对于计算机硬件来说, 往往访问速度越快的设备, 成本越高, 存储空间越小.
缓存是更快, 但是空间上往往是不足的. 因此大部分的时候, 缓存只放一些热点数据 (访问频繁的数据), 就非常有用了.

1.1 二八定律

“二八定律”也就是说20%的数据就能应对80%的访问场景。因此我们只需要将这少量的热点数据缓存起来,就可以应对大多数的场景,从而在整体上有着明显的性能提升。

二、使用Redis作为缓存

在一个网站中我们通常会使用一个关系型数据库(比如MySQL)来存储数据。

关系型数据库虽然功能强大, 但是有⼀个很大的缺陷, 就是性能不高. (换而言之, 进行⼀次查询操作消耗的系统资源较多).因此,如果访问数据库的并发量比较高,对于数据库服务器的压力是很大的,很容易就会导致数据库服务器宕机。
如何让数据库能够承担更大的并发量呢?核心思路主要是两个:
开源:引入更多的机器,部署更多的数据库实例,构成数据库集群。
节流:引入缓存,使用其他的方式保存经常访问的热点数据,从而降低直接访问数据库的请求数量。
Redis就是一个作为数据库缓存的常见方案。
Redis访问速度比MySQL快很多,或者说处理同一个访问请求,Redis消耗的系统资源比MySQL少很多,因此Redis能支持的并发量更大。
Redis数据在内存中,访问内存比硬盘快很多
Redis知识支持简单的key-value存储,不涉及复杂查询的那么多限制规则。

 引入缓存后业务执行流程如下:

客户端访问业务服务器,发起查询请求

业务服务器先查询Redis,看想要的数据在Redis是否存在

     如果存在就直接返回,此时就不必访问MySQL了

     如果不存在,再查询MySQL

按照上述讨论的 "二八定律" , 只需要在 Redis 中放 20% 的热点数据, 就可以使 80% 的请求不再真正查询数据库了.

三、缓存的更新策略

3.1 定期更新

每隔一定的周期,对于访问频繁的数据进行统计,挑选出访问频次最高的前n%的数据。

这种做法的实时性较低,对于一些突然情况应对的并不好。

3.2 实时生成

先给缓存设置容量上限(可以通过Redis的配置文件的maxmemory设置)

接下来把用户的每次查询:

      如果Redis钟存在,直接返回;如果Redis钟不存在,就从数据库查,把查到的结果同时写入Redis。

如果缓存已经满了(达到上限), 就触发缓存淘汰策略, 把⼀些 "相对不那么热门" 的数据淘汰掉.
按照上述过程, 持续⼀段时间之后 Redis 内部的数据自然就是 "热门数据" 了.
通用的淘汰策略有以下几种:
FIFO (First In First Out) 先进先出
把缓存中存在时间最久的(也就是先来的数据)淘汰掉。
LRU (Least Recently Used) 淘汰最久未使用的
记录每个key的最近访问时间,把最近访问时间最老的key淘汰掉。
LFU (Least Frequently Used) 淘汰访问次数最少的
记录每个key最近一段时间的访问次数,把访问次数最少的key淘汰掉
Random 随机淘汰
在所有key中随机抽取幸运儿淘汰。
Redis内置的淘汰策略如下:
volatile-lru 当内存不⾜以容纳新写⼊数据时,从设置了过期时间的key中使⽤LRU(最近最
少使⽤)算法进⾏淘汰allkeys-lru 当内存不⾜以容纳新写⼊数据时,从所有key中使⽤LRU(最近最少使⽤)算法进
⾏淘汰.volatile-lfu 4.0版本新增,当内存不⾜以容纳新写⼊数据时,在过期的key中,使⽤LFU算法
进⾏删除key.allkeys-lfu 4.0版本新增,当内存不⾜以容纳新写⼊数据时,从所有key中使⽤LFU算法进⾏
淘汰.volatile-random 当内存不⾜以容纳新写⼊数据时,从设置了过期时间的key中,随机淘汰数
据.allkeys-random 当内存不⾜以容纳新写⼊数据时,从所有key中随机淘汰数据.volatile-ttl 在设置了过期时间的key中,根据过期时间进⾏淘汰,越早过期的优先被淘汰.
(相当于 FIFO, 只不过是局限于过期的 key)noeviction 默认策略,当内存不⾜以容纳新写⼊数据时,新写⼊操作会报错
整体来说 Redis 提供的策略和我们上述介绍的通用策略是基本⼀致的. 只不过 Redis 这里会针对 "过期key" 和 "全部 key" 做分别处理

四、缓存预热、缓存穿透、缓存雪崩和缓存击穿

4.1 缓存预热

使用 Redis 作为 MySQL 的缓存的时候, 当 Redis 刚刚启动, 或者 Redis ⼤批 key 失效之后, 此时由于Redis 自身相当于是空着的, 没啥缓存数据, 那么 MySQL 就可能直接被访问到, 从而造成较大的压力.因此就需要提前把热点数据准备好,直接写入到Redis,使Redis可以尽快为MySQL撑起保护伞
这份热点数据不⼀定非得那么 "准确", 只要能帮助MySQL 抵挡大部分请求即可. 随着程序运行的推移, 缓存的热点数据会逐渐自动调整, 来更适应当前情况

4.2 缓存穿透

什么是缓存穿透?

访问的 key 在 Redis 和数据库中都不存在. 此时这样的 key 不会被放到缓存上, 后续如果仍然在访问该key, 依然会访问到数据库.
这就会导致数据库承担的请求太多, 压力很大.
这种情况称为缓存穿透.
产生这种情况的原因有以下几个:
业务设置不合理,比如缺少必要的参数校验环节,导致非法的key也被查询了
开发/运维误操作,不小心将部分数据从数据库中误删了
黑客恶意攻击
如何解决这种情况:
针对要查询的参数进行严格的合法性校验. 比如要查询的 key 是用户的手机号, 那么就需要校验当前 key 是否满足⼀个合法的手机号的格式.
针对数据库上也不存在的 key , 也存储到 Redis 中, 比如 value 就随便设成⼀个 "". 避免后续频繁访
问数据库.
使用布隆过滤器先判定 key 是否存在, 再真正查询.

4.3 缓存雪崩

什么是缓存雪崩?

短时间内大量的 key 在缓存上失效,导致数据库压力骤增,甚至直接宕机。

产生原因:

Redis挂了

Redis上大量的key同时过期

解决方案:

部署高可用的Redis集群,并完善报警监控体系

不给key设置过期时间或者设置过期时间时添加随机时间因子

4.4 缓存击穿

什么是缓存击穿?

相当于缓存雪崩的特殊情况. 针对热点 key , 突然过期了, 导致大量的请求直接访问到数据库上, 甚至引起数据库宕机.
解决方案:
基于统计的方式发现热点key,并设置永不过期
进行必要的服务降级,例如访问数据库时使用分布式锁,降低同时请求数据库服务器的并发量

相关文章:

Redis应用--缓存

目录 一、什么是缓存 1.1 二八定律 二、使用Redis作为缓存 三、缓存的更新策略 3.1 定期更新 3.2 实时生成 四、缓存预热、缓存穿透、缓存雪崩和缓存击穿 4.1 缓存预热 4.2 缓存穿透 4.3 缓存雪崩 4.4 缓存击穿 一、什么是缓存 缓存(cache)是计算机的一个经典的概念…...

大语言模型与人工智能:技术演进、生态重构与未来挑战

目录 技术演进:从专用AI到通用智能的跃迁核心能力:LLM如何重构AI技术栈应用场景:垂直领域的技术革命生态关系:LLM与AI技术矩阵的协同演进挑战局限:智能天花板与伦理困境未来趋势:从语言理解到世界模型1. 技术演进:从专用AI到通用智能的跃迁 1.1 三次技术浪潮的跨越 #me…...

多模态大语言模型arxiv论文略读(八十六)

EVALALIGN: Supervised Fine-Tuning Multimodal LLMs with Human-Aligned Data for Evaluating Text-to-Image Models ➡️ 论文标题:EVALALIGN: Supervised Fine-Tuning Multimodal LLMs with Human-Aligned Data for Evaluating Text-to-Image Models ➡️ 论文作…...

C++--string类对象

一,引言 string类对象在于更好的处理字符串问题,为对于字符串这一类型提供更加方便的接口和运算符的重载。本片文章首先会引入auto关键字和范围for两个C11小语法。之后按照如下网站所提供的顺序经行讲解。cplusplus.com - The C Resources Networkhttps://legacy.c…...

云计算与大数据进阶 | 28、存储系统如何突破容量天花板?可扩展架构的核心技术与实践—— 分布式、弹性扩展、高可用的底层逻辑(下)

在上篇中,我们围绕存储系统可扩展架构详细探讨了基础技术原理与典型实践。然而,在实际应用场景中,存储系统面临的挑战远不止于此。随着数据规模呈指数级增长,业务需求日益复杂多变,存储系统还需不断优化升级&#xff0…...

Python _day31

DAY 31 文件的规范拆分和写法 今日的示例代码包含2个部分 notebook文件夹内的ipynb文件,介绍下今天的思路项目文件夹中其他部分:拆分后的信贷项目,学习下如何拆分的,未来你看到的很多大项目都是类似的拆分方法 知识点回顾 规范的文…...

【JavaWeb】MyBatis

1 介绍 什么是MyBatis? MyBatis是一款优秀的 持久层 框架,用于简化JDBC的开发。 MyBatis本是 Apache的一个开源项目iBatis,2010年这个项目由apache迁移到了google code,并且改名为MyBatis 。2013年11月迁移到Github。 MyBatis官网https://my…...

vue2实现【瀑布流布局】

瀑布流 1. 解释2. 形成结构和样式3. 自定义指令 1. 解释 瀑布流特征: 等宽不等高:元素宽度固定,高度根据内容自适应。错落排列:元素像瀑布一样从上到下依次填充,自动寻找最短列插入 体现:图中第一排1&…...

系统架构设计(十六):敏感点、权衡点、风险点和非风险点

术语定义 概念定义说明敏感点(Sensitivity Point)架构设计中对某个质量属性有显著影响的点,一旦改变该点,会显著影响系统的某个质量属性。风险点(Risk Point)由于架构决策带来的潜在失败风险,可…...

优化dp贪心数论

这次三个题目都来自牛客周赛93,个人觉得出的很好,收获颇多。 1.简单贪心 题目意思: 任意选定两个数字,相加之和替代两个数字中的一个,另一个抹除。求操作之后最大字典序之和 思路: 最大字典序之和&…...

详解MySQL 的 binlog,redo log,undo log

MySQL 的 binlog、redo log 和 undo log 是数据库事务处理与数据一致性的核心组件,各自承担不同的职责。 1. binlog(二进制日志) 定位:MySQL Server 层实现的逻辑日志,与存储引擎无关。作用: 主从复制&…...

SymPy|主元、重新表示、分数、约分表达式、极限、级数、ode、获取值、输出形式

SymPy 是一个 Python 的符号计算库,广泛应用于数学计算、物理建模、工程分析等领域。本文将详细介绍 SymPy 在处理主元操作、重新表示、分数、约分表达式、极限、级数、常微分方程(ODE)以及获取值和输出形式等方面的应用,通过完整…...

Java 05正则表达式

正则表达式 1.简介 一个字符串,指定一些规则,来校验其他的字符串 String s"";规则 需要进行匹配的字符串.matches(s);来判断2.字符类**(单个) [abc] String s"[ABC]"; "A".matches(s);返回true…...

IEEE 802.1Q协议下封装的VLAN数据帧格式

1.概要 802.1d定义了生成树 802.1w定义了快速生成树 802.1s定义了多生成树 802.1q定义了VLAN 2.说明 IEEE802.1q协议的作用是(生成VLAN标记)VLAN编号取值范围:0-4095,其中0和4095是保留编号,所最大值是&#xff…...

VMware三种网络配置对比

​桥接模式(Bridged Mode)​​ ​​核心特点​​: 虚拟机被视为局域网中的独立设备,直接使用物理网络适配器,需配置与宿主机同一网段的IP地址。 ​​典型场景​​: 虚拟机需对外提供服务(如Web…...

再来1章linux系列-19 防火墙 iptables 双网卡主机的内核 firewall-cmd firewalld的高级规则

学习目标: 实验实验需求实验配置内容和分析 (每一个设备的每一步操作)实验结果验证其他 学习内容: 实验实验需求实验配置内容和分析 (每一个设备的每一步操作)实验结果验证其他 1.实验 2.实验需求 图…...

Word 转 HTML API 接口

Word 转 HTML API 接口 图像/转换 Word 文档转换为 HTML 文件转换 / 超高精度与还原度 文件转换 / Word。 1. 产品功能 超高精度与还原度的 HTML 文件转换;支持将 Word 文档转换为 HTML 格式;支持 .doc 和 .docx 格式;保持原始 Word 文档的…...

深入解析MATLAB codegen生成MEX文件的原理与优势

一、MATLAB codegen底层工作机制 1.1 MATLAB执行引擎的局限性 MATLAB作为解释型语言,其执行过程包含多个关键步骤: 语法解析:将.m文件代码转换为抽象语法树(AST) 类型推断:运行时动态确定变量类型 内存管理:自动处…...

PEFT简介及微调大模型DeepSeek-R1-Distill-Qwen-1.5B

🤗 PEFT(参数高效微调)是由Huggingface团队开发的开源框架,专为大型预训练模型(如GPT、LLaMA、T5等)设计,用于高效地将大型预训练模型适配到各种下游应用,而无需对模型的所有参数进行…...

Python训练营打卡 Day31

文件的规范拆分和写法 今日的示例代码包含2个部分 notebook文件夹内的ipynb文件,介绍下今天的思路项目文件夹中其他部分:拆分后的信贷项目,学习下如何拆分的,未来你看到的很多大项目都是类似的拆分方法 知识点回顾:文件…...

Google精准狙击OpenAI Codex,发布AI编程助手Jules!

自从OpenAI推出 Codex之后,Google就憋不住了,悄悄得瞄准了OpenAI的最新成果。 原计划是是打算在明天举行的Google I/O年度开发者大会上发布相关产品,但Google似乎已经一刻也等不了了。 就在昨天,谷歌正式推出了其AI编程——Ju…...

【办公类-18-04】(Python)“验血单信息”批量生成打印(学校、班级、姓名、性别)

背景说明 督导结束了,准备春游(夏游),搭档在给孩子写打卡单、心愿单,感慨“好多字都不会写了!” 此时,保健老师来发体检材料,叮嘱红色验血单的填写方法。 我觉得我的字也是一塌糊涂。我想用以前做“毕业证书”的方式,将班级幼儿信息打印在体检单上。 【办公类-18-03…...

如何使用通义灵码提高前端开发效率

工欲善其事,必先利其器。对于前端开发而言,使用VSCode已经能够极大地提高前端的开发效率了。但有了AI加持后,前端开发的效率又更上一层楼了! 本文采用的AI是通义灵码插件提供的通义千问大模型,是目前AI性能榜第一梯队…...

苍穹外卖04 新增菜品菜品分页查询删除菜品修改菜品

2-6 新增菜品 02 05-新增菜品_需求分析和设计 03 06-新增菜品_代码开发_1 文件上传接口开发: 在这一部分我们主要在于对阿里云oss的代码开发和实现 1.配置阿里云oss: alioss:endpoint: oss-cn-beijing-internal.aliyuncs.comaccess-key-id: access-ke…...

C++ 读取英伟达显卡名称、架构及算力

C++ 读取英伟达显卡名称、架构及算力 通过CUDA Runtime API获取计算能力(推荐)​​CUDA计算能力(Compute Capability)的版本号直接对应显卡架构(如8.6=Ampere,9.0=Hopper)。实现步骤: ​​1.安装依赖​​: 安装 NVIDIA CUDA Toolkit。确保显卡驱动支持CUDA。2. ​​C…...

VitePress 中以中文字符结尾的字体加粗 Markdown 格式无法解析

背景 在编写vitepress项目过程中,发现了一个markdown格式解析的问题。 md文件中,以中文句号结尾的字体加粗,无法正确解析: 不只是中文句号,只要是加粗语句中以中文字符结尾,都无法被正确解析 需要将中文…...

2.前端汇总

框架 html5 html语法 css css3 css语法 框架 tailwind css 官网 JavaScript JavaScript语法 typescript 语法 nodejs 语法 vue3 官网 组件 vite 打包 vue router -路由 pinia - 状态管理 ui element plus axios - ajax 后台管理系统前端快速开发框架 …...

外部因素导致的 ADC误差来源分析

前面分享了ADC自身因素带来的误差,现在再分享一波由于外部因素导致的ADC采样误差。 一、模拟信号源输入减少带来的误差 看一个STM32的ADC转换器的示意图: 从图中可以看到,输入源与采样引脚之间存在阻抗RAIN,流入引脚的电压可能因…...

集成运算放大器知识汇总

一、集成运放的组成 集成运算放大器,就是通过内部元器件的电参量关系将电参量进行运算,达到放大的目的。我们拆解来看: 集成:将电路封装,留出接口,使其模块化,便于移植。运算:这里…...

HBCPC2025 补题 (F、I)

HBCPC2025 补题 补题连接:Codeforces I 感染 做法1&#xff1a;std做法&#xff1a;树上dp统计贡献找最大 #include <bits/stdc.h> using namespace std; typedef long long ll; #define endl \n #define int long long #define pb push_back #define pii pair<int,…...

针对 CSDN高质量博文发布 的详细指南

结合技术写作规范与平台特性&#xff0c;分为 内容规划、写作技巧、排版优化、发布策略 四部分&#xff0c;确保专业性与传播效果&#xff1a; 一、内容规划&#xff1a;精准定位与深度挖掘 选题策略 热点结合&#xff1a;追踪技术趋势&#xff08;如2025年AIGC、量子计算&am…...

python读写bin文件

import numpy as np# 创建二进制数据 data np.array([0x33, 0x34, 0x35, 0x36], dtypenp.uint8)# 写入bin文件 with open(example.bin, wb) as f:data.tofile(f)print("bin文件生成成功")data np.fromfile(example.bin, dtypenp.uint8) print("numpy读取结果:…...

矩阵的秩(Rank)

矩阵的秩&#xff08;Rank&#xff09;是线性代数中的核心概念&#xff0c;表示矩阵中线性无关的行&#xff08;或列&#xff09;的最大数量&#xff0c;反映了矩阵所包含的“独立信息”的多少。以下是其核心要点&#xff1a; 1. 秩的定义 行秩&#xff1a;矩阵中线性无关的行…...

Vue响应式系统演进与实现解析

一、Vue 2 响应式实现详解 1. 核心代码实现 // 依赖收集器&#xff08;观察者模式&#xff09; class Dep {constructor() {this.subscribers new Set();}depend() {if (activeEffect) {this.subscribers.add(activeEffect);}}notify() {this.subscribers.forEach(effect &g…...

【SPIN】高级时序规范(SPIN学习系列--6)

时序操作符[]&#xff08;总是&#xff09;和 <>&#xff08;最终&#xff09;可应用于任何LTL公式&#xff0c;因此 []<><>A 和 <>[]<>(A ∧ []B) 在语法上是正确的。本书不涉及LTL的演绎理论&#xff08;如公理、推理规则及公式的结合律、交换…...

C语言学习之内存函数

今天我们来学习一下C语言中内存函数 以下内存函数的使用均需要包含头文件<string.h> 目录 memcpy函数的使用及其模拟实现 memcpy函数的模拟实现 memmove函数的使用和模拟实现 memmove函数的模拟实现 memset函数的使用 memcmp函数的使用 memcpy函数的使用及其模拟实现…...

Python 数据库编程

一、数据库连接基础 1. 标准流程 import database_module # 如mysql.connector, sqlite3等 # 1. 建立连接 connection database_module.connect( host"localhost", user"username", password"password", database"dbnam…...

软考软件评测师——软件工程之开发模型与方法

目录 一、核心概念 二、主流模型详解 &#xff08;一&#xff09;经典瀑布模型 &#xff08;二&#xff09;螺旋演进模型 &#xff08;三&#xff09;增量交付模型 &#xff08;四&#xff09;原型验证模型 &#xff08;五&#xff09;敏捷开发实践 三、模型选择指南 四…...

机器学习入门

机器学习入门 1 . 机器学习是什么&#xff1f; 机器学习&#xff08;Machine Learning, ML&#xff09;是一种用数据经验替代显式规则编程来完成任务的方法──模型从样本 (X, y) 中学习 映射函数 f: X → Y&#xff0c;并在新样本上做出预测。和传统“if … else”程序相比&…...

git学习与使用(远程仓库、分支、工作流)

文章目录 前言简介git的工作流程git的安装配置git环境&#xff1a;git config --globalgit的基本使用新建目录初始化仓库&#xff08;repository&#xff09;添加到暂存区新增/修改/删除 文件状态会改变 提交到仓库查看提交&#xff08;commit&#xff09;的历史记录git其他命令…...

制造业或跨境电商相关行业三种模式:OEM、ODM、OBM

一、基础概念对比 模式定义核心能力利润来源控制权OEM代工生产&#xff08;贴牌生产&#xff09;纯生产制造能力加工费&#xff08;薄利&#xff09;品牌方掌控一切ODM设计生产&#xff08;自主设计代工&#xff09;设计研发能力设计溢价生产利润制造商掌握设计OBM自主品牌&am…...

APPtrace 智能参数系统:重构 App 用户增长与运营逻辑

一、免填时代&#xff1a;APPtrace 颠覆传统参数传递模式 传统 App 依赖「邀请码 / 手动绑定」实现用户关联&#xff0c;流程繁琐导致 20%-30% 的用户流失。APPtrace 通过 **「链接参数自动传递 安装后智能识别」** 技术&#xff0c;让用户在无感知状态下完成关系绑定、场景还…...

在 Excel 中使用 C# .NET 用户定义函数 操作步骤

点开选项 点击加载项 点击跳转 点击浏览 选择仙盟excel...

PyTest

一、基本用法: 1.测试框架做了什么: (1).测试发现 a.创建test_开头的文件 b.创建Test开头的类 c.创建test_开头的函数或方法 pytest中以每一个函数或方法作为一个用例 pytest主要以名字区分普通函数(方法)、用例 pytest的启动方式:在给定的项目中执行pytest命令即可 p…...

Python Day27 学习

今天学习讲义Day17的内容&#xff1a;无监督算法中的聚类浙大疏锦行 Q1. 什么是聚类&#xff1f; 本质上就是一种分组分类 关于聚类的准备工作&#xff1a; 代码实现 # 先运行之前预处理好的代码 import pandas as pd import pandas as pd #用于数据处理和分析&#xff…...

在 Win 10 上,Tcl/Tk 脚本2个示例

set PATH 新增 D:\Git\mingw64\bin where tclsh D:\Git\mingw64\bin\tclsh.exe where wish D:\Git\mingw64\bin\wish.exe 编写 test_tk.tcl 如下 #!/usr/bin/tclsh # test 文件对话框 package require Tk# 弹出文件选择对话框&#xff0c;限制选择.txt文件 set filePath […...

渐开线少齿差传动学习笔记

之前看到了一个渐开线一齿差的视频&#xff0c;觉得比较有意思&#xff0c;想自己动手做一个看看&#xff0c;下面是最开始尝试的一个失败的结果&#xff0c;不知道小伙伴们发现问题了没&#xff1f; 本来就是想凑一凑看看&#xff0c;但是发现不是凑起来不是件容易的事。那么…...

基于CATIA参数化圆锥建模的自动化插件开发实践——NX建模之圆锥体命令的参考与移植(二)

引言 在CATIA二次开发领域,参数化建模技术可提升复杂几何体的创建效率达60%。本文基于PySide6 GUI框架与pycatia接口库,深度解析锥体自动化建模工具的开发实践。该工具创新性地融合了NX的交互逻辑与CATIA的混合建模技术,实现双模式输入(高度/锥角)的智能参数转换,较传统…...

Java集合框架详解:单列集合与双列集合

目录 1. 引言&#xff1a;为什么需要集合框架 2. 基础概念&#xff1a;集合框架概述 2.1 集合框架的结构 ​编辑 ​编辑 2.2 集合与数组的比较 3. 前置知识&#xff1a;理解集合框架背后的基础数据结构 3.1 数组 3.2 链表 3.3 哈希表 3.4 二叉树与二叉查找树 3.5 红…...

leetcode 33. Search in Rotated Sorted Array

题目描述 可以发现的是&#xff0c;将数组从中间分开成左右两部分的时候&#xff0c;一定至少有一部分的数组是有序的。左部分[left,mid-1]&#xff0c;右部分[mid1,right]。 第一种情况&#xff1a;左右两部分都是有序的&#xff0c;说明nums[mid]就是整个数组的最大值。此时…...