摘要：
Mybatis初始化流程，其实就是组装重量级All-In-One对象Configuration的过程，主要分为系统环境参数初始化和Mapper映射初始化，其中Mapper映射初始化尤为重要。 inputStream = Resources.getResourceAsStream("mybatis-c 阅读全文
摘要：
Mybatis的初始化过程，就是组装Configuration的过程，在这个过程中，用到了一些工具，我列举了六个基本工具，如图所示。 图中展示了XMLConfigBuilder为了组装出Configuration对象所作出的努力，配备了至少六个基本工具。本文的重点，就是分析这六个工具的作用。 好怕怕 阅读全文
摘要：
搜索引擎的搜索关键词提示功能，我想你应该不陌生吧？为了方便快速输入，当你在搜索引擎的搜索框中，输入要搜索的文字的某一部分的时候，搜索引擎就会自动弹出下拉框，里面是各种关键词提示。你可以直接从下拉框中选择你要搜索的东西，而不用把所有内容都输入进去，一定程度上节省了我们的搜索时间。 尽管这个功能我们几乎 阅读全文
摘要：
为什么数组要用两块空间？ 数组类型和基本类型是有明显不同的，一个基本类型变量，内存中只会有一块对应的内存空间，但数组有两块，一块用于存储数组内容本身，另一块用于存储内容的位置。 答：便于赋值，操作简单。直接改变引用指向就可以，没有引用指向的也会直接被gc掉。 条件执行具体是怎么实现的？比如switc 阅读全文
摘要：
红黑树是一个让我又爱又恨的数据结构，“爱”是因为它稳定、高效的性能，“恨”是因为实现起来实在太难了。 我为什么这么说呢？因为，即便你将左右旋背得滚瓜烂熟，我保证你过不几天就忘光了。因为，学习红黑树的代码实现，对于你平时做项目开发没有太大帮助。对于绝大部分开发工程师来说，这辈子你可能都用不着亲手写一个 阅读全文
摘要：
二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是 O(logn)。 不过，二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于 log2n 的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复杂 阅读全文
摘要：
CPU 执行程序、处理数据都要和内存打交道，这个打交道的方式就是内存地址。 读取指令、读写数据都需要首先告诉内存芯片：hi，内存老哥请你把 0x10000 地址处的数据交给我……hi，内存老哥，我已经计算完成，请让我把结果写回 0x200000 地址的空间。这些地址存在于代码指令字段后的常数，或者存 阅读全文
摘要：
一般一个程序包含很多条指令。因为有 if...else、for 这样的条件和循环存在，这些指令也不会一路平铺直叙地执行下去。 一个计算机程序是怎么被分解成一条条指令来执行的。 拿我们用的 Intel CPU 来说，里面差不多有几百亿个晶体管。实际上，一条条计算机指令执行起来非常复杂。好在 CPU 在 阅读全文
摘要：
如果你熟悉 Java 编程语言，你会发现 LinkedHashMap 这样一个常用的容器，也用到了散列表和链表两种数据结构。 今天，我们就来看看，在这几个问题中，散列表和链表都是如何组合起来使用的，以及为什么散列表和链表会经常放到一块使用。 LRU 缓存淘汰算法 在链表那一节中，我提到，借助散列表， 阅读全文
摘要：
通过上一节的学习，我们知道，散列表的查询效率并不能笼统地说成是 O(1)。它跟散列函数、装载因子、散列冲突等都有关系。如果散列函数设计得不好，或者装载因子过高，都可能导致散列冲突发生的概率升高，查询效率下降。 在极端情况下，有些恶意的攻击者，还有可能通过精心构造的数据，使得所有的数据经过散列函数之后 阅读全文