- 博客(8)
- 收藏
- 关注
RSS订阅原创 哈希表算法
当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法常见的哈希表结构数组，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关注的人