小创编程

上篇文章，简单介绍了 RedoLog 是什么，以及怎么从 Oracle Dump 二进制日志。接下来，分析下 Redo Log 二进制文件的格式，主要包括：文件头，重做日志头，DML-INSERT 操作，DDL-CREATE 操作。 Redo Log 二进制文件中，采用的是小端…

Oracle 数据库恢复操作最关键的依据就是 redo log，它记录了对数据库所有的更改操作。在研究如何提取 redolog 中 DML 操作的过程可谓一波三折，因为介绍 redolog 结构细节的资料实在太少了，不过好在最后大致理清了它的结构，并开发了一个基于日志的同步软件…

Tomcat 内部定义了多个 ClassLoader，以便应用和容器访问不同存储库中的类和资源，同时达到应用间类隔离的目的。 1. Java 类加载机制 类加载就是把编译生成的 class 文件，加载到 JVM 内存中（永久代/元空间）。 类加载器之所以能实现类隔离，是因为两个…

List 表示的就是线性表，是具有相同特性的数据元素的有限序列。它主要有两种存储结构，顺序存储和链式存储，分别对应着 ArrayList 和 LinkedList 的实现，接下来以 jdk7 代码为例，对这两种实现的核心源码进行分析。 1. ArrayList 源码分析 Arr…

Doug Lea 在 Scalable IO in Java 的 PPT 中描述了 Reactor 编程模型的思想，大部分 NIO 框架和一些中间件的 NIO 编程都与它一样或是它的变体。本文结合 PPT 按照自己的理解整理而来，最终编写了一个简单的 NIO 回显服务。 Rea…

HTTP 是一种无状态通信协议，每个请求之间相互独立，服务器不能识别曾经来过的请求。而对于 Web 应用，它的活动都是依赖某个状态的，比如用户登录，此时使用 HTTP 就需要它在一次登录请求后，有为后续请求提供已登录信息的能力。 解决办法就是使用 Cookie，它由服务器返回给…

Digester 是一个依据 xml 配置文件动态构建 Java 对象树的工具，基于 SAX 解析器进行封装，它为 SAX 事件的处理提供了更高级和友好的接口，让开发更专注于要执行的处理，隐藏了 XML 元素详细的层次结构信息。 1. 对象堆栈 为了便于实现，内部使用堆栈存储创…

HashMap 可以说是使用频率最高的处理键值映射的数据结构，它不保证插入顺序，允许插入 null 的键和值。本文采用 JDK8 中的源码，深入分析 HashMap 的原理、实现和优化。 1. 基本结构 哈希桶数组会在首次使用时初始化，默认大小是 16，并根据需要调整大小，且长…

排序是一个经典的问题，它以一定的顺序对一个数组或列表中的元素进行重新排序。而排序算法也是各有千秋，每个都有自身的优点和局限性。虽然这些算法平常根本就不用自己去编写，但作为一个有追求的程序员，还是要了解它们从不同角度解决排序问题的思想。 学习算法是枯燥的，那怎么高效的理解它的原理…