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