排序算法的类别和特性概览 排序算法类别 排序算法主要分为两大类：比较排序和非比较排序。 比较排序 (Comparison Sort): 这类算法通过比较元素之间的大小来确定它们的相对顺序。它们的性能上限由一个重要的数学定理决定：任何基于比较的排序算法，其最坏情况下的时间复杂度都无法低于 O(nlogn)。 主要算法包括： ...

布隆过滤器是程序员的一把利器，利用它可以快速地解决项目中一些比较棘手的问题。如网页 URL 去重、垃圾邮件识别、大集合中重复元素的判断和缓存穿透等问题。 布隆过滤器（Bloom Filter）是 1970 年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识...

缓存雪崩 雪崩定义 举个简单的例子: 如果所有首页的Key失效时间都是12小时，中午12点刷新的，假设有个秒杀活动大量用户涌入，假设当时每秒 6000 个请求，本来缓存在可以扛住每秒 5000 个请求，但是缓存当时所有的Key都失效了。此时 1 秒 6000 个请求全部落数据库，数据库必然扛不住，它会报一下警，真实情况可能DBA都没反应过来就直接挂了。此时，如果没用什么特别的方案来处理这个...

B树 B树的定义 B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。 颗m阶的B树定义如下： 每个结点最多有m-1个关键字。 1根结点最少可以只有1个关键字。 1非根结点至少有Math.ceil(m/2)-1个关键字。 1每个结点中的关键字都按...

数据库事务的隔离级别有4个，由低到高依次为Read uncommitted 、Read committed、Repeatable read 、Serializable ，这四个级别可以逐个解决脏读 、不可重复读 、幻读 这几类问题。 √: 可能出现 ×: 不会出现   脏读 不可重复读 幻读 ...

HashMap的底层实现 HashMap基于Map接口实现，继承AbstractMap，它存储的内容是键值对(key:value)，它的key是唯一的，且key和value都可以为null。此外，HashMap中的映射不是有序的。 HashMap 的实现不是同步的，这意味着它不是线程安全的。如果想要线程安全的HashMap，可以通过Collections类的静态方法synchronized...

堆内存详解 上面这个图大家应该已经很明白了吧。大家就可以理解成一个房子被分成了几个房间，每个房间的作用不同而已，有的是婴儿住的，有的是父母住的，有的是爷爷奶奶住的 堆内存被划分为两块，一块的年轻代，另一块是老年代。 年轻代又分为Eden和survivor。他俩空间大小比例默认为8:2, 幸存区又分为s0和s1。这两个空间大小是一模一样的，就是一对双胞胎，他俩是1:1的比...

哪些内存需要回收 猿们都知道JVM的内存结构包括五大区域：程序计数器、虚拟机栈、本地方法栈、堆区、方法区。其中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生、随线程而灭，因此这几个区域的内存分配和回收都具备确定性，就不需要过多考虑回收的问题，因为方法结束或者线程结束时，内存自然就跟随着回收了。而Java堆区和方法区则不一样、不一样!(怎么不一样说的朗朗上口)，这部分内存的分配和回收是动态...

这里指的是单例的、非构造依赖的循环引用。很多人都知道Spring用了三层缓存来解决循环依赖，但是不知道其原因，为什么是三级缓存？二级缓存不行吗？一级缓存不可以 ？ 三级缓存 Spring 解决循环依赖的核心就是提前暴露对象，而提前暴露的对象就是放置于第二级缓存中。缓存的底层都是Map，至于它们属于第几层是由Spring获取数据顺序以及其作用来表现的。 三级缓存的说明： ...

类的加载机制 Java虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这个过程被称作虚拟机的类加载机制。 类的生命周期 类从被加载到虚拟机内存中开始，到卸载出内存为止，它的整个生命周期包括：加载，验证，准备，解析，初始化,使用,卸载这7个阶段.其中其中验证、准备、解析3个部分统称为连接. 加载、验证、准备...