摘要：只能生成一个实例的类是实现了Singleton（单例）模式的类型。实现单例模式的代码比较短，在面试中经常被提及，这篇随笔介绍几种常见的实现方式。 1.饿汉模式 这种实现方式优点是没有加锁，执行效率高、线程安全的；但是对象在类加载的时候就会被创建，容易产生垃圾对象，正常情况下使用这种方式来创建单例。具 阅读全文

摘要：我们经常提到的数据结构大顶堆指的是二叉堆，它是一颗堆有序的完全二叉树（非叶子结点层都是满的，最后一层从右向左只能空缺右结点)。其中根节点是所有结点中最大，并且每个父节点都大于其两个子节点（堆有序）。完全二叉树底层是用数组实现的，所以它只是逻辑上的一个概念。下图是一个大顶堆的例子： 那么给定一个数组怎 阅读全文