1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

说到堆就必须要说二叉树，二叉树指每个节点最多只能包含两个子节点的树。二叉树常用的实现为二叉搜索树(BinarySearchTree)和二叉堆(BinaryHeap) 这里不再对树的概念进行赘述，有需求的自行google，二叉堆其实对应着一棵完全二叉树，最后一层除外。因此使得一个…

前段时间一同事面试蚂蚁金服，就被问到了这个问题；其实很多情况下都是从hashMap,hashTable,ConcurrentHahMap三者之间的关系衍生而出，当然也有直接就针对hashMap原理直接进行考察的。实际上本质都一样，就是为了考察你是否对集合中这些常用集合的原理、实…

有人会纳闷，为什么Number的对象可以由Integer实例化，而ArrayList<Number>的对象却不能由ArrayList<Integer>实例化？list中的<? extends Number>声明其元素是Number或Number的派生类，为什么不能add Int…

顾名思义，延迟队列就是进入该队列的消息会被延迟消费的队列。而一般的队列，消息一旦入队了之后就会被消费者马上消费。

老实说，类加载流程作者还是比较熟悉而且有实战经验的，因为有过一次自定义类加载器的实战经验(文章最后会和大家分享)，虽然大部分小伙伴觉得这部分对coding没什么实际意义，如果你一直写CRUD并且用现有的高级语言业务框架，我可以告诉你，确实没什么用。但话说回来，你如果想多了解底层…

谈到JUC，Lock接口，大家肯定都会用。最常用的ReentrantReadWriteLock等。本文作为JUC的开头，先把Lock接口和AQS的API说一下，然后说清楚Lock和AQS的关系。文章结构: 1. Lock,AQS的相关API 2. AQS和Lock接口的关系 好…

直接建一张表，里面记录锁定的方法名 时间 即可。 需要加锁时，就插入一条数据，释放锁时就删除数据。 操作成功的那个线程获得了该方法的锁，可以执行方法体内容。 这把锁强依赖数据库的可用性，数据库是一个单点，一旦数据库挂掉，会导致业务系统不可用。 这把锁没有失效时间，一旦解锁操作失…

在我的深入理解JVM类加载机制中，类加载器的部分我只谈了一点点内容，这篇文章将深入了解Java中的类加载器是如何工作的。 类加载的第一个阶段就需要通过一个类的全限定名来获取描述此类的二进制字节流，实现这个动作的模块就是类加载器。 类加载器虽然只是实现类的加载动作，但是在Java…