- 博客(8)
- 收藏
- 关注
原创 哈希表算法
当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法常见的哈希表结构数组,set,map数组最基础,参考题目242. 有效的字母异位词如果哈希值比较少、特别分散、跨度非常大,使用数组就造成空间的极大浪费,一般使用set,参考题目349. 两个数组的交集如果题目的返回是多个属性,比如索引和索引对应的值,那就要考虑使用map了,参考题目1.两数之和。
2024-09-02 22:54:52
365
原创 数据结构之链表
链表是一种计算机的基础数据结构,通常人们喜欢把另一种数据结构数组与之比较。数组是需要连续的内存进行数据的存储,而链表则不需要,因为链表维护了一个指针变量,这个变量会指向当前节点的下一个节点的地址。并且由于这种数据结构的特殊性使得链表的增删改非常简单,但是由于不是连续存储,所以导致链表的查询效率比较低,每次都需要从头节点开始遍历。
2024-08-31 20:45:49
408
原创 双指针算法
双指针算法也是热门算法之一,双指分为快慢指针,双向指针,滑动窗口等。至于使用哪种模式的双指针则需要分析题意,根据不同的题意使用最合理的指针模式。
2024-08-29 23:22:08
281
原创 Spring学习笔记
/bean的class对象或者类的全限定名 对应bean属性class@Nullable//bean的作用域 对应bean属性scope@Nullable//是否抽象标识 对应bean属性abstract//是否为懒加载 对应bean属性lazy-init@Nullable//注入模式 对应bean属性autowire//依赖检查。
2023-03-15 23:35:35
368
原创 Spring源码学习
EntityResolver顾名思义就是实体分解器,实际上对于SAX而言,解析一个XML文件,SAX首先读取该文档上的声明,根据声明去寻找相应的DTD定义,一遍对文档进行一个验证。默认的寻找规则即通过网络(实际上就是声明的DTD的URI地址)来下载响应的DTD声明,并进行认证。而EntityResolver的作用就是项目本身就可以提供一个如何寻找DTD声明的方法,即由程序来实现寻找DTD声明的过程,比如我们将DTD文件放到项目的中的某处,在实现时直接将此文档读取并返回给SAX即可。(这个我们稍后分析)
2023-03-09 21:05:36
437
转载 Spring源码学习
Spring发展至今已经已经升级至5.x版本,已然形成了自己的生态系统,并且随着Spring的功能越来越完善,现如今的Spring全家桶已经高达20多个模块,如上图所示。核心容器Spring的核心容器是其他模块建立的基础,有spring-core、spring-beans、spring-context、spring-context-support和spring-expression(Spring表达式语言)等模块组成。
2023-03-06 22:03:20
265
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人