8月

KMP算法是一种改进的字符匹配算法。由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。 它的...

普通的二叉搜索树，如果是一颗平衡的二叉树。 则n个节点查找的时间复杂度为O(log2n),近似折半查找。 它的时间复杂度为O(n)。 因此为了解决这个问题，出现了avl树(...

这个HashMap底层源码，加上这次写博文，再加上我前面分析了ConcurrentHashMap的put,扩容,计数，我已经看hashMap原理看了4遍了，每次一看就好几天...

这个轮子是我去年就造了的，当时在上个东家做的是金融相关的，重视数据的一致性。我踩过一个坑(ノへ￣、)，导致我特别想知道这个spring 事务管理怎么做的。 有一次。博主我负...

之前研读过HashMap源码,实现过一遍HashMap源码。但是HashMap是线程不安全的，而ConcurrentHashMap是线程安全的，博主我觉得自己多线程方面差了...

B+Tree是一种数据结构，也是Mysql中Innodb数据库引擎中的主要使用索引。在2019年的时候，在自己从头到尾实现了一遍红黑树之后，突然想实现一遍B+Tree。在加...