08 2021 档案
摘要：回顾本例springmvc-config.xml的配置： <context:component-scan base-package="com.spring"/> <mvc:annotation-driven /> component-scan：扫描指定包下被@Component，@Service，@
阅读全文
摘要：DispatcherServlet的类继承图。 DispatcherServlet是一个Servlet，那么它就遵循Servlet的生命周期。如上图所示，DispatcherServlet还实现了Spring IOC的Aware接口，了解Aware接口的人都知道，Spring在创建对象的时候，会自动
阅读全文
摘要：同 CPU、内存一样，磁盘和文件系统的管理，也是操作系统最核心的功能。 磁盘为系统提供了最基本的持久化存储。 文件系统则在磁盘的基础上，提供了一个用来管理文件的树状结构。 那么，磁盘和文件系统是怎么工作的呢？又有哪些指标可以衡量它们的性能呢？ 索引节点和目录项 文件系统，本身是对存储设备上的文件，进
阅读全文
摘要：在Mybatis中，执行insert操作时，如果我们希望返回数据库生成的自增主键值，那么就需要使用到KeyGenerator对象。 需要注意的是，KeyGenerator的作用，是返回数据库生成的自增主键值，而不是生成数据库的自增主键值。返回的主键值放到哪儿呢？放到parameter object的
阅读全文
摘要：Mybatis中的TypeHandler有两个功能： 一个是完成javaType至jdbcType的转换， 另外一个是完成jdbcType至javaType的转换。 public interface TypeHandler<T> { void setParameter(PreparedStateme
阅读全文
摘要：内存性能指标 为了分析内存的性能瓶颈，首先你要知道，怎样衡量内存的性能，也就是性能指标问题。 首先，你最容易想到的是系统内存使用情况，比如已用内存、剩余内存、共享内存、可用内存、缓存和缓冲区的用量等。 已用内存和剩余内存很容易理解，就是已经使用和还未使用的内存。 共享内存是通过 tmpfs 实现的，
阅读全文
摘要：在内存资源紧张时，Linux 通过直接内存回收和定期扫描的方式，来释放文件页和匿名页，以便把内存分配给更需要的进程使用。 文件页的回收比较容易理解，直接清空缓存，或者把脏数据写回磁盘后，再释放缓存就可以了。 而对不常访问的匿名页，则需要通过 Swap 换出到磁盘中，这样在下次访问的时候，再次从磁盘换
阅读全文
摘要：系统的内存资源紧张时，系统又会如何应对呢？ 这其实会导致两种可能结果，内存回收和 OOM 杀死进程。 我们这里重点看第一个可能的结果，内存回收，也就是系统释放掉可以回收的内存，比如我前面讲过的缓存和缓冲区，就属于可回收内存。它们在内存管理中，通常被叫做文件页（File-backed Page）。 文
阅读全文
摘要：1. Properties variables的作用 通常，我们会单独配置jdbc.properties文件，保存于variables变量中，而Xml文件内可以使用${driver}占位符，读取时可动态替换占位符的值。 2. 扫描package <typeAliases> <typeAlias al
阅读全文
摘要：Mybatis初始化流程，其实就是组装重量级All-In-One对象Configuration的过程，主要分为系统环境参数初始化和Mapper映射初始化，其中Mapper映射初始化尤为重要。 inputStream = Resources.getResourceAsStream("mybatis-c
阅读全文
摘要：Mybatis的初始化过程，就是组装Configuration的过程，在这个过程中，用到了一些工具，我列举了六个基本工具，如图所示。 图中展示了XMLConfigBuilder为了组装出Configuration对象所作出的努力，配备了至少六个基本工具。本文的重点，就是分析这六个工具的作用。 好怕怕
阅读全文
摘要：搜索引擎的搜索关键词提示功能，我想你应该不陌生吧？为了方便快速输入，当你在搜索引擎的搜索框中，输入要搜索的文字的某一部分的时候，搜索引擎就会自动弹出下拉框，里面是各种关键词提示。你可以直接从下拉框中选择你要搜索的东西，而不用把所有内容都输入进去，一定程度上节省了我们的搜索时间。 尽管这个功能我们几乎
阅读全文
摘要：为什么数组要用两块空间？ 数组类型和基本类型是有明显不同的，一个基本类型变量，内存中只会有一块对应的内存空间，但数组有两块，一块用于存储数组内容本身，另一块用于存储内容的位置。 答：便于赋值，操作简单。直接改变引用指向就可以，没有引用指向的也会直接被gc掉。 条件执行具体是怎么实现的？比如switc
阅读全文
摘要：红黑树是一个让我又爱又恨的数据结构，“爱”是因为它稳定、高效的性能，“恨”是因为实现起来实在太难了。 我为什么这么说呢？因为，即便你将左右旋背得滚瓜烂熟，我保证你过不几天就忘光了。因为，学习红黑树的代码实现，对于你平时做项目开发没有太大帮助。对于绝大部分开发工程师来说，这辈子你可能都用不着亲手写一个
阅读全文
摘要：二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是 O(logn)。 不过，二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于 log2n 的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复杂
阅读全文
posted @ 2021-08-06 14:53
hochan_100
摘要：CPU 执行程序、处理数据都要和内存打交道，这个打交道的方式就是内存地址。 读取指令、读写数据都需要首先告诉内存芯片：hi，内存老哥请你把 0x10000 地址处的数据交给我……hi，内存老哥，我已经计算完成，请让我把结果写回 0x200000 地址的空间。这些地址存在于代码指令字段后的常数，或者存
阅读全文
摘要：一般一个程序包含很多条指令。因为有 if...else、for 这样的条件和循环存在，这些指令也不会一路平铺直叙地执行下去。 一个计算机程序是怎么被分解成一条条指令来执行的。 拿我们用的 Intel CPU 来说，里面差不多有几百亿个晶体管。实际上，一条条计算机指令执行起来非常复杂。好在 CPU 在
阅读全文
摘要：如果你熟悉 Java 编程语言，你会发现 LinkedHashMap 这样一个常用的容器，也用到了散列表和链表两种数据结构。 今天，我们就来看看，在这几个问题中，散列表和链表都是如何组合起来使用的，以及为什么散列表和链表会经常放到一块使用。 LRU 缓存淘汰算法 在链表那一节中，我提到，借助散列表，
阅读全文
摘要：通过上一节的学习，我们知道，散列表的查询效率并不能笼统地说成是 O(1)。它跟散列函数、装载因子、散列冲突等都有关系。如果散列函数设计得不好，或者装载因子过高，都可能导致散列冲突发生的概率升高，查询效率下降。 在极端情况下，有些恶意的攻击者，还有可能通过精心构造的数据，使得所有的数据经过散列函数之后
阅读全文
摘要：散列思想 散列表的英文叫“Hash Table”，我们平时也叫它“哈希表”或者“Hash 表”，你一定也经常听过它，我在前面的文章里，也不止一次提到过，但是你是不是真的理解这种数据结构呢？ 散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果
阅读全文
浙公网安备 33010602011771号