String_

B+Tree是一种数据结构，也是Mysql中Innodb数据库引擎中的主要使用索引。在2019年的时候，在自己从头到尾实现了一遍红黑树之后，突然想实现一遍B+Tree。在加上2018年的时候看了一本书《高性能Mysql》，这本书对我后面优化sql的思路有挺大的影响的。里面有从源…

之前研读过HashMap源码,实现过一遍HashMap源码。但是HashMap是线程不安全的，而ConcurrentHashMap是线程安全的，博主我觉得自己多线程方面差了点，遂决定去研究一番ConcurrentHashMap。这一看，emmm，妙呀，有时一个方法起码得研究好几…

这个轮子是我去年就造了的，当时在上个东家做的是金融相关的，重视数据的一致性。我踩过一个坑(ノへ￣、)，导致我特别想知道这个spring 事务管理怎么做的。 有一次。博主我负责的一个产品其中一个业务，主要用户使用道具，银行将资金从平台转到用户账上,银行处理成功后，发送MQ消息给我…

这个HashMap底层源码，加上这次写博文，再加上我前面分析了ConcurrentHashMap的put,扩容,计数，我已经看hashMap原理看了4遍了，每次一看就好几天。我真的每看一次，都有新的大收获啊！！！作为一个技术控的妹子，哇╰(°▽°)╯，sun公司的大神真的好厉害…

普通的二叉搜索树，如果是一颗平衡的二叉树。 则n个节点查找的时间复杂度为O(log2n),近似折半查找。 它的时间复杂度为O(n)。 因此为了解决这个问题，出现了avl树(自平衡二叉树)。 嗯，它不重要，不是我要讲的重点。(～￣▽￣)～ avl树一个高度平衡的二叉树。 它具有一…