林学习

AQS在juc包中简直是基石般的存在，笔者会通过juc包中的ReentrantLock来讲解AQS的独占锁实现，通过Semaphore来讲解下AQS共享锁的实现。 本文力求用直白的结构图和详细的描述，让大家花最少的时间,便能够比较详细的了解AQS的流程。 head节点是队列初始…

本文是接上篇文章之后的第二篇，主要是一致性hash算法的实现，下面会通过详细注解来描述流程。有不清楚的可以评论留言。 首先我们来看下ConsistentHashLoadBalance的核心结构，先有个总体的概念，然后顺着方法调用流程逐步往下讲。 上面的doSelect方法主要的…

最近想详细了解下dubbo负载均衡，本来想从网上找些资料辅助学习，没想到这些资料都是比较旧的，比如说dubbo负载均衡存在的一些问题，最新版本(2.7.0)的其实已经修复了。所以想着还是得自己详细看下源码，并写一下总结，一方面便于日后的回顾，同时也希望能够对大家有一些帮助。 d…

这个周末女朋友陪老妈逛西湖去了，一个人待着无聊。打了几把王者农药，一顿猛如虎的操作之后，发现还有很多的精力无处释放。前阶段回顾了下java并发的知识点，想着还是弄点总结吧。说干就干，打开IDEA,画图软件，整理了下自己之前学习java并发模块的图谱。 其实打开juc包，主要分为…

介绍红黑树之前，我们先来简单了解下二叉查找树(BST)。 1.若任意节点的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值。 2.若任意节点的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 如上图，这是一颗二叉树，…

Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类。本文先把List常用的几…

前一阶段我把spring的一些知识点回顾了一下，突然有个想法，把spring中用到的设计模式整理下，就有了这篇分享。 目前，整理了spring中应用到的8种设计模式（范围限定spring ioc和aop），分别是：单例、工厂方法、简单工厂方法、适配器、代理、观察者、策略、模板方…

之前写过一篇关于Spring容器的文章，对于这块不清楚的童鞋可以移步浏览下。Spring Aop构建于Ioc之上，底层技术手段分别是基于接口的JDK动态代理，和基于类并为其创建子类的cglib动态代理，本文假设读者已经了解了AOP的基础知识。下面，我们将通过实例走一遍完整的流程…

lock:：lock的对象是事务，用来锁定的是数据库中的对象，如表，页，行。（这个概念很重要，有助于理解后续的加锁行为） 下面我们分析下，不同场景下的加锁情况，以及为什么要用对应的加锁算法。 delete from t where id = 7; 这种情况加锁很简单，由于主键唯…