小龙飞

堆排序在排序复杂性的研究中有着重要的地位，因为他是我们所知的唯一能够同时最优的利用空间和时间的方法，当空间十分紧张的时候（例如嵌入式系统或者低成本的移动设备中）他很流行，因为他只用几行就能实现较好的性能。但是现代操作系统中很少使用他，因为他无法利用缓存，这一点很致命。数组元素很…

冒泡，选择和插入排序，它们的时间复杂度都是O(n2)，比较高，适合小规模数据的排序；希尔排序和快速排序都不稳定，这篇我们来说说稳定的归并排序。归并排序在数据量大且数据递增或递减连续性好的情况下，效率比较高，且是O(nlogn)复杂度下唯一一个稳定的排序，致命缺点就是空间复杂度O…

排序算法的衡量指标我这里不再重复，上一篇我已经列举分析的很清楚了，但是非常重要，没看到我上一篇的小伙伴墙裂推荐，这里给一个直通车票 极客算法训练笔记(五)，十大经典排序之冒泡，选择，插入排序 。 首先，冒泡，选择和插入排序的第一步都是全部遍历，要想再有突破，将平均时间复杂度降低…

关于排序算法的重要性我就不啰嗦了，不重要你也遇不到这篇文章。安利一个学习算法免费看动画的网站，该文的动图都来自这个网站 https://visualgo.net/zh/sorting ，感谢站长。 稳定性解释：比如我们有一组数据2，9，3，4，8，3，按照大小排序之后就是2，3…

上面是我领导经常强调的一句话，没错的。 安装应用真的挺浪费内存空间的，尤其是那种平时不怎么使用但是偶尔需要使用的东西，就很尴尬，有种食之无味弃之可惜的感jio，这种情况下，插件能解决简直是福音。平时手机应用我都是能不装就不装，偷偷说一下很多APP都有相应微信小程序的，用完就走。…

这篇我们就深入的了解一下class文件的各项内容，先看看字节码的样子。 以下对字节码的分析，就以这个简单的例子为主。所有的字节码都是cafe babe开头，JAVA一直给咖啡代言，可说是咖啡的忠实粉丝了，就像我爱大幂幂一样，撒花~ class文件可真是个小机灵鬼，正是class…

首先我们要知道，虚拟机是相对于物理机而言，这点毋庸置疑。冒然的讲执行引擎可能会觉得这个东西很突兀，让我们来简单回顾一下JVM的架构图，看看执行引擎所处的位置： 类加载和运行时数据区，前面几篇我都讲过了，如果有不太清楚的大家可以看上几篇内容。 我们要讲的也就是这个执行器，引擎那就…

周志明老师的《深入理解Java虚拟机》是很棒的入门资料，我在写 JVM 的时候也参考了这本书，但是在写这一篇的时候我发现了有个错误，并且查阅了大量谷歌和维基百科资料，证实确实说法有问题，而且国内很多博客都是沿用了这种错误的说法，估计都是沿用这本书。 对于垃圾回收器老说，对象就分…

）。 首先把程序计数器排除，（再啰嗦一遍它的作用，程序计数器存放的是下一条字节码指令执行的地址，存放地址的地方，因此只需要一块较小的内存空间，几乎忽略不计，它的作用是当前线程所执行的字节码行号指示器，它是程序控制流的指示器，分支、循环、跳转、异常处理、线程恢复等基础功能都需要依…