摘要：
哈希函数的基本性质 函数定义域是无穷的，值域相对有限（但也很大，比如2的64次方） 输入同样样本一定得到同样的输出 输入不同样本可能得到相同输出，此时叫哈希碰撞 输入大量不同的样本，得到大量输出值，会几乎均匀的分布在整个输出域上 布隆过滤器 通过几个不同哈希函数计算哈希值，对位图长度取模，将对应位置 阅读全文
摘要：
常见的数据结构：数组、链表、队列、栈、、堆、二叉树、B树、哈希表、图 数组 因为数组内的元素是连续存储的，所以数组中元素的地址，可以通过其索引计算出来。根据索引查找元素，时间复杂度是 \(O(1)\)。 动态数组 动态数组具体代码实现 import java.util.Arrays; import 阅读全文
摘要：
三次握手建立连接 TCP（传输控制协议）的三次握手机制是一种用于在两个 TCP 主机之间建立一个可靠的连接的过程。这个机制确保了两端的通信是同步的，并且在数据传输开始前，双方都准备好了进行通信。 ①、第一次握手：SYN（最开始都是 CLOSE，之后服务器进入 LISTEN） 发起连接：客户端发送一个 阅读全文
摘要：
连接管理 校验和 序列号/确认应答 流量控制 最大消息长度 超时重传 拥塞控制 资料来源 连接管理 TCP 使用三次握手和四次挥手保证可靠地建立连接和释放连接。 校验和 TCP 将保持它首部和数据的检验和。这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。如果接收端的检验和有差错，TCP 阅读全文
摘要：
一. 初识算法 1.1 什么是算法？ 定义 在数学和计算机科学领域，算法是一系列有限的严谨指令，通常用于解决一类特定问题或执行计算 In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/) is a finite sequenc 阅读全文
摘要：
题目描述 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入: [3,2,1,5,6,4], k = 2 输出: 5 阅读全文
摘要：
继承 Maven不支持多继承，一个maven项目只能继承一个父工程。所有的springboot项目都有一个统一的父工程spring-boot-starter-parent <parent> <groupId>...</groupId> <artifactId>...</artifactId> <ve 阅读全文
摘要：
起步依赖 因为Maven的依赖传递。 在SpringBoot给我们提供的这些起步依赖当中，已提供了当前程序开发所需要的所有的常见依赖(官网地址：https://docs.spring.io/spring-boot/docs/2.7.7/reference/htmlsingle/#using.buil 阅读全文
摘要：
获取Bean 要从IOC容器当中来获取到bean对象，需要先拿到IOC容器对象 @Autowired private ApplicationContext applicationContext; //IOC容器对象 Spring容器中提供了一些方法，可以主动从IOC容器中获取到bean对象，下面介绍 阅读全文
摘要：
AOP英文全称：Aspect Oriented Programming（面向切面编程、面向方面编程）。在程序运行期间在不修改源代码的基础上对已有方法进行增强（无侵入性: 解耦） AOP快速入门 pom.xml <dependency> <groupId>org.springframework.boo 阅读全文