Beney的技术花园

最近在研究 RPC 相关的 go 框架，在自己尝试实现注册中心的时候，感觉对反射又有了更深的理解。故就根据实现注册中心这个例子，稍微讲讲反射这个东西吧。 什么是注册中心 R...

最近决心开始学习go语言，但是苦于没有实际的应用场景，学习始终停留在hello world层面，看过的教程和资料印象也不深刻。于是决定从go自带的rpc实现开始切入，了解一...

稳定的排序：稳定的排序算法是指该算法排完序后，原数组中相同元素的相对位置不改变。 基于比较的排序，复杂度最优为$O(nlgn)$。这个可以使用决策树进行证明，篇幅原因就不赘...

其他自平衡树（AVL、RB Tree）都是假设所有数据都存储在主存中。 B-Tree考虑的是==访问磁盘数据==的情况。 试想一下淘宝、拼多多等上亿的用户数据如果都放在主存...

AVL树也是一种自平衡的BST，相比起红黑树，其维护平衡的限制条件相对较为简单：==对于树上的任意结点，左右子树的高度差不超过1==。 对于AVL树，维护平衡的主要手段就是...

二叉查找树其实就是二分查找在数据结构上的体现，所以理想情况下在bst中搜索某个结点的时间复杂度为$O(lgn)$。但这只是理想情况，bst其实是不稳定的，若出现了斜树这种极...

所谓远过程调用通俗地讲，就是某个程序调用了远方另一个非本程序的方法，本质上就是进程之间的网络通信。更进一步说，每一个进程都有一个自己的地址空间，如果该进程调用的方法存在于本...

其实关于AQS的解析，在google上有很多的分析文章，既有侧重源码分析的，也有侧重原理的，在这里我想从一个其他的角度来试着分析下这个概念。 独占模式：资源是独占的，一次只...

BST全称Binary Search Tree，可见这个数据结构和搜索有着密切的关系，为什么要有这种数据结构呢？每一种新技术的出现必然是能够满足旧技术的功能，并且进一步补上...