2017年3月12日

摘要： 静态内部类： 为什么使用？ 1，使用方便，不依托于外部类实例。 2，逻辑清晰。 3，利于代码隐藏。 非静态内部类； 依托于类实例，创建之前必须创建类实例。然后利用实例.new 创建。 二者的区别，很大程度来自于static与非static的区别。不必死记。 待续 阅读全文

摘要： 堆是有特殊顺序的完全二叉树。常用数组存储。 以最小堆为例。其父节点，要小于左右两个子节点。如此递归定义。 数组存储。第i个节点的父节点是 (i-1)/2, 左子节点是2*i+1, 右子节点是2*i+2。当然是在考虑到数组边界的情况下。 其实堆运算很简单。只要清楚存储结构，明白插入，删除，建立时调整方 阅读全文