Spring 路由匹配机制详解：时间复杂度从 O(n) 降至 O(log n)
🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：#/?__c=1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编程，高并发设计，Springboot和微服务，熟悉Linux，ESXI虚拟化以及云原生Docker和K8s，热衷于探索科技的边界，并将理论知识转化为实际应用。保持对新技术的好奇
后端
11、ArrayList和linkedList的区别
ArrayList和linkedList的区别
Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。
Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据, (因为删除数据以后, 需要把后面所有的数据前移).
缺点: 数组初始化必须指定初始化的长度, 否则报错.
例如:
List—是一个有序
HashMap底层实现原理
java1.7 以前HashMap底层由数组+链表形式实现。
1.1 插入数据时首先计算数据key的hash值，根据hash找到对应的数组槽位。
1.2 找到槽位后，判断当前数组槽位是否为null，null则直接作为链表表头插入，否则判断当前需要插入的key是否已经在当前槽位的链表中存在，存在则直接替换新值，不存在则插入到头结点。
// hash值计算
static final int has
MySQL：安装和MySQL基础
一、centos7下安装MySQL 说明:安装与卸载的过程中，用户全部切换成root，等初期完全适应mysql语句的时候，再尝试创建普通用户！！1.1 卸载不必要的软件关于mysql和mariadb：MySQL和MariaDB，它们有什么区别？_mariadb和mys
static关键字(重点)
1.static关键字【重点】
static中文意思：静态的
static是和对象无关的。
1.1生活的角度来理解静态的资源
公共的资源的都属于静态的东西
对象可以使用静态的资源，但是和对象无关
宿舍饮水机 就是静态资源
1.2Java中的静态
1.修饰成员变量 静态属性
类名.变量
2.修饰成员方法 静态方法
类名.方法名
3.修饰代码块 静态代码块
类加载时候就
LeetCode - #64 最小路径和（Top 100）
前言
本题为 LeetCode 前 100 高频题
我们社区陆续会将顾毅（Netflix 增长黑客，《iOS 面试之道》作者，ACE 职业健身教练。）的 Swift 算法题题解整理为文字版以方便大家学习与阅读。
LeetCode 算法到目前我们已经更新了 63 期，我们会保持更新时间和进度（周一、周三、周五早上 9:00 发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升
Redis过期策略和内存淘汰机制
一、关于Redis内存回收
Redis是基于内存操作的非关系型数据库，Redis中提供了多种内存回收策略，当内存容量不足时，为了保证程序的运行，这时就不得不淘汰内存中的一些对象，释放这些对象占用的空间，那么选择淘汰哪些对象呢？
Redis的内存回收，主要围绕以下两种方式：
1、Redis过期策略：删除已经过期的数据。
2、Redis淘汰策略：内存使用到达maxmemory上限时触发内存淘汰数据。
