摘要: 算法技巧(单链表&数组) 目录算法技巧(单链表&数组)常用的数据结构常用简单算法技巧单链表常见题目及解题思路数组常见题目及解题思路 常用的数据结构 数组: 查询快、插入、删除慢 时间复杂度O(n) 链表:查询慢、插入、删除快 时间复杂度O(n) 树: 链表的进化 时间复杂度O(logN) 代表有二叉 阅读全文
posted @ 2024-04-12 14:42 贺艳峰 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 红黑树 目录红黑树什么是红黑树(非完全平衡二叉树)?红黑树再平衡方法?二叉树的特点红黑树的特点红黑树左旋右旋变色示例:红黑树的旋转和变色综合案例 什么是红黑树(非完全平衡二叉树)? 红黑树 是一种自平衡二叉搜索树(二叉查找树)是一种特殊的搜索二叉树,在进行插入和删除时通过特定操作保持二叉树自身的平衡 阅读全文
posted @ 2024-04-10 23:22 贺艳峰 阅读(10) 评论(0) 推荐(0) 编辑
摘要: DDD 领域驱动设计理解(Domain Driven Design) 目录DDD 领域驱动设计理解(Domain Driven Design)概念核心目标 概念 领域驱动设计事实上是1针对OOAD的一个扩展和延申。DDD基于面向对象分析与设计技术。 对技术架构进行了分层规划。 对每个类进行了策略和划 阅读全文
posted @ 2024-04-10 12:06 贺艳峰 阅读(61) 评论(0) 推荐(0) 编辑
摘要: QPS如何计算的 目录QPS如何计算的什么是QPS?什么是TPS什么是PV计算关系计算步骤示例拓展疑问以及解决方案 什么是QPS? QPS 即每秒查询率,是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准。QPS= req/sec = 请求数/秒 即每秒的响应请求数,也即是最大吞吐能力。 阅读全文
posted @ 2024-04-10 12:06 贺艳峰 阅读(724) 评论(0) 推荐(0) 编辑
摘要: JAVA 反射 目录JAVA 反射什么是JAVA反射类的加载过程Class 详解参考博客 什么是JAVA反射 就是在运行时候可以动态的获取成员变量,方法。动态调用该类的方法。被称之为JAVA反射 要使用该类的反射,必须获取到该类的字节码对象.解剖该类就要使用到Class类中的方法。所以先要获取到每一 阅读全文
posted @ 2024-04-10 12:02 贺艳峰 阅读(18) 评论(0) 推荐(0) 编辑
摘要: Spring Boot-如何优雅的写单元测试 [Spring Boot-如何优雅的写单元测试](#Spring Boot-如何优雅的写单元测试) 什么是单元测试 Mockito 介绍 Mockito使用 @Spy 的使用 InjectMocks 的使用 @MockBean 的使用 @SpyBean 阅读全文
posted @ 2024-04-10 12:02 贺艳峰 阅读(751) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口算法 目录滑动窗口算法概念算法的优点算法的步骤滑动窗口使用场景 概念 滑动窗口主要是解决排序和搜索问题,其主要思想是维护一个窗口,窗口内的元素进行某种操作和判断,随着窗口的移动新元素不断的加入窗口。而窗口内的元素需要更新或移动到窗口的边缘。 算法的优点 这种算法可以在不使用排序处理大规模的数 阅读全文
posted @ 2024-04-08 00:14 贺艳峰 阅读(27) 评论(0) 推荐(0) 编辑