摘要：
BST 二叉搜索树（左子树值<=根值<=右子树） 1.1 定义1 首先它也是一个二叉树，故满足递归定义; 2 其次每个节点只存在一个值; 3 需满足左子树值<=根值<=右子树，BST的中序遍历必定是严格递增的。 在实际场景中，用的最多的是二叉平衡树， 一般操作的执行时间福再度为O（lgn）。2.但若 阅读全文
摘要：
【转载】 首先，需要说明一点，也是最重要的一点，无论是同步方法 还是 同步块 都是只针对同一个对象的多线程而言的，只有同一个对象产生的多线程，才会考虑到 同步方法 或者是 同步块，如果定义多个实例的同步，可以考虑使用mutex，创建类似于c++整个服务全局锁，或者创建一个全局单例类，在其内定义全局锁 阅读全文
摘要：
转载 在上一篇文章中我们讲到了如何使用关键字synchronized来实现同步访问。本文我们继续来探讨这个问题，从Java 5之后，在java.util.concurrent.locks包下提供了另外一种方式来实现同步访问，那就是Lock。 也许有朋友会问，既然都可以通过synchronized来实 阅读全文