摘要:
常见的数据结构:数组、链表、队列、栈、、堆、二叉树、B树、哈希表、图 数组 因为数组内的元素是连续存储的,所以数组中元素的地址,可以通过其索引计算出来。根据索引查找元素,时间复杂度是 \(O(1)\)。 动态数组 动态数组具体代码实现 import java.util.Arrays; import 阅读全文
摘要:
Collection接口 add() - 将指定的元素插入到集合中 size() - 返回集合的大小 remove() - 从集合中删除指定的元素 iterator() - 返回一个迭代器以访问集合的元素 addAll() - 将指定集合的所有元素添加到集合中 removeAll() - 从集合中删 阅读全文
摘要:
三次握手建立连接 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 阅读全文