雪宝子的主人

快速排序是最重要的排序方法之一，在操作系统和各种类库中都被广泛使用。快排其实涉及到了很多知识点，仅仅了解快排是怎么做的还远远不够。这篇总结一下跟快排相关的各种衍生知识点。 跟归并排序一样，快速排序的基本思想也是递归，他们主要区别是：归并排序是先递归，后排序，而快速排序是先排序，…

Netty框架的主要线程就是I/O线程，这一篇来学习Netty是如何设计优秀的线程模型的。Netty支持Reactor单线程模型、多线程模型和主从Reactor多线程模型。 本文分析的代码基于最新的master分支版本。 最常用的主从多线程模型有两个reactor线程池，Acc…

前言：针对“附近的人”这一位置服务领域的应用场景，常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。而Redis另辟蹊径，结合其有序队列zset以及geohash编码，实现了空间搜索功能，且拥有极高的运行效率。本文将从源码角度对其算法原理进行解析，并推算…

COUNT：统计记录数。 MAX：查询某列的最大值。 MIN：查询某列的最小值。 SUM：某列数据的累加总和。 AVG：某列数据的平均数。 很显然，不能傻兮兮的写一百个语句，设计MySQL的大叔给我们提供了分组的概念。我们可以按照某个列将表中的数据进行分组，比方说我们现在按照s…

Java 8 最大的特性无异于更多地面向函数，比如引入了 lambda等，可以更好地进行函数式编程。前段时间无意间发现了 map.merge() 方法，感觉还是很好用的，此文简单做一些相关介绍。首先我们先看一个例子。 假设我们有这么一段业务逻辑，我有一个学生成绩对象的列表，对象…

ClassLoader 是 Java 届最为神秘的技术之一，无数人被它伤透了脑筋，摸不清门道究竟在哪里。网上的文章也是一篇又一篇，经过本人的亲自鉴定，绝大部分内容都是在误导别人。本文我带读者彻底吃透 ClassLoader，以后其它的相关文章你们可以不必再细看了。 顾名思义，它…

相信很多人在制作自己的第一个网站的时是很激动的。我们知道，在一个网站项目中，页面里经常会有许多 JavaScript 以及 CSS 的引用，如果是直接引用项目内文件的话，他们可能是这样的： 这种方式的优点是开发省力，发布省力，对服务器要求小，省钱，没有具体公网接入需求。 然而如…

对于开发或设计分布式系统的架构师工程师来说，CAP是必须要掌握的理论。 CAP定理又被成为布鲁尔定理，是加州大学计算机科学家埃里克·布鲁尔提出来的猜想，后来被证明成为分布式计算领域公认的定理。不过布鲁尔在出来CAP的时候并没有对CAP三者（Consistency，Availab…