摘要：
这两个地方搞了好多次，每次做题的时候都容易忘记，现在把其特点记下来。 首先是下滤，就是把当前节点向下寻找其应该在的位置，它要求当前节点的左右子节点都满足堆的性质。最多的应用在堆排序的过程中：每次把最大堆的第一个节点（最大）和当前排序队列的最后一个元素交换，这样当前最大值就去了该去的地方，再对当前首元 阅读全文
摘要：
依赖注入（Dependency Injection） 简单来说，一般的java或者面向对象思想的程序的架构，大量使用了“组合”这一实现方式，也就是在一个对象内部持有了别的对象的引用，来实现多个对象的交互。这些引用一般由程序员控制。回想起我的五子棋，确实如此，最简单的方式就是持有引用。 但这会导致一个 阅读全文