krjkrj

下面的文章以大顶堆为例，拿Java实现堆的各种操作。 在看堆排序前，我们先来验证我们写的代码是否正确的。思路是，向堆中添加一百万个随机数，然后依次取顶取出放入到一个数组中，最后验证看是否从大到小排列的： 这里其实也可以直接创建出一个数组，然后构造成最大堆，再不断取顶。相信经过上…

synchronized是Java中的关键字，是一种同步锁。在多线程编程中，有可能会出现多个线程同时争抢同一个共享资源的情况，这个资源一般被称为临界资源。

①表级锁：全局锁，元数据锁，意向锁，AUTO-INC锁 ②行级锁：两阶段锁协议，间隙锁，临键锁 ③事务隔离级别，ACID特性 ④死锁