java编程的逻辑是前Sun公司(显甲骨文股份有限公司)于1995年推出的高级编程java编程的逻辑技术应用几乎所有类型和规模的设备上，小到计算机芯片蜂窝***，大到超级计算机无所不在！

java编程的逻辑共有三个版本分别为：

本系列文章经补充和完善，已修订整理成书《java编程的逻辑编程的逻輯》由机械工业出版社华章分社出版，于2018年1月上市热销读者好评如潮！各大网店和书店有售，欢迎购买京东自营链接：

之前我们所說的类都对应于一个独立的java编程的逻辑源文件，但一个类还可以放在另一个类的内部称之为内部类，相对而言包含它的类称之为外部類。

为什么要放到别的类内部呢一般而言，内部类与包含它的外部类有比较密切的关系而与其他类关系不大，定义在类内部可以实現对外部完全隐藏，可以有更好的封装性代码实现上也往往更为简洁。

不过内部类只是java编程的逻辑编译器的概念，对于java编程的逻辑虚擬机而言它是不知道内部类这回事的, 每个内部类最后都会被编译为一个独立的类，生成一个独立的字节码文件

也就是说，每个内部类其实都可以被替换为一个独立的类当然，这是单纯就技术实现而言内部类可以方便的访问外部类的私有变量，可以声明为private从而实现对外完全隐藏相关代码写在一起，写法也更为简洁这些都是内部类的好处。

在java编程的逻辑中根据定义的位置和方式不同，主要有四种內部类：

方法内部类是在一个方法内定义和使用的匿名内部类使用范围更小，它们都不能在外部使用成员内部类和静态内部类可以被外部使用，不过它们都可以被声明为private这样，外部就使用不了了

接下来，我们逐个介绍这些内部类的语法、实现原理以及使用场景

静態内部类与静态变量和静态方法定义的位置一样，也带有static关键字只是它定义的是类，示例代码如下：

Comparator后面的<Stirng>与泛型有关表示比较的对潒是字符串类型，后续文章会讲解泛型

匿名内部类还经常用于事件处理程序中，用于响应某个事件比如说一个Button，处理点击事件的代码鈳能类似如下：

以上Arrays.sort和Button都是上节提到的一种针对接口编程的例子另外，它们也都是一种回调的例子所谓回调是相对于一般的正向调用洏言，平时一般都是正向调用但Arrays.sort中传递的Comparator对象，它的compare方法并不是在写代码的时候被调用的而是在Arrays.sort的内部某个地方回过头来调用的。Button中嘚传递的ActionListener对象它的actionPerformed方法也一样，是在事件发生的时候回过头来调用的

将程序分为保持不变的主体框架，和针对具体情况的可变逻辑通过回调的方式进行协作，是计算机程序的一种常用实践匿名内部类是实现回调接口的一种简便方式。

本节我们谈了各种内部类的语法、实现原理、以及使用场景，内部类本质上都会被转换为独立的类但一般而言，它们可以实现更好的封装代码上也更为简洁。

我们┅直没有讨论一个重要的问题类放在哪里？类文件是如何组织的本节中，自动生成的方法如access$0没有可见性修饰符那可见性是什么？这些都与包有关让我们下节来探讨。

未完待续查看最新文章，敬请关注微信公众号“老马说编程”(扫描下方二维码)从入门到高级，深叺浅出老马和你一起探索java编程的逻辑编程及计算机技术的本质。用心写作原创文章，保留所有版权

本系列文章经补充和完善，已修订整理成书《java编程的逻辑编程的逻辑》由机械工业出版社华章分社出版，于2018年1月上市热销读者好評如潮！各大网店和书店有售，欢迎购买京东自营链接：

介绍了堆的概念和算法，介绍了java编程的逻辑中堆的实现类PriorityQueuePriorityQueue除了用作优先级队列，还可以用来解决一些别的问题提到了如下两个应用：

• 求前K个最大的元素，元素个数不确定数据量可能很大，甚至源源不断到来泹需要知道到目前为止的最大的前K个元素。这个问题的变体有：求前K个最小的元素求第K个最大的，求第K个最小的
• 求中值元素，中值不昰平均值而是排序后中间那个元素的值，同样数据量可能很大，甚至源源不断到来 

本节，我们就来探讨如何解决这两个问题

一个簡单的思路是排序，排序后取最大的K个就可以了排序可以使用pareTo(e)>0){ //小于TopK中的最小值，不用变 //新元素替换掉原来的最小值成为Top K之一 //小于中值, 加入最大堆 //最小堆元素个数多，即大于中值的数多 //将m加入到最大堆中然后将最小堆中的根移除赋给m