西北野狼

摘要： Java 12 中引入 JVM 常量 API，用来更容易地对关键类文件 (key class file) 和运行时构件（artefact）的名义描述 (nominal description) 进行建模，特别是对那些从常量池加载的常量，这是一项非常技术性的变化，能够以更简 单、标准的方式处理可加载常 阅读全文

摘要： JMH，即Java Microbenchmark Harness，是专门用于代码微基准测试的工具套件。何谓Micro Benchmark呢？简单的来说就是基于方法层面的基准测试，精度可以达到微秒级。当你定位到热点方法，希望进一步优化方法性能的时候，就可以使用JMH对优化的结果进行量化的分析。 JMH 阅读全文

摘要： Shenandoah 垃圾回收器是 Red Hat 在 2014 年宣布进行的一项垃圾收集器研究项目 Pauseless GC 的实现，旨在针对 JVM 上的内存收回实现低停顿的需求。该设计将与应用程序线程并发，通过交换 CPU 并发周期和空间以改善停顿时间，使得垃圾回收器执行线程能够在 Java 阅读全文

摘要： 传统switch表达式的弊端： 匹配是自上而下的，如果忘记写break, 后面的case语句不论匹配与否都会执行； 所有的case语句共用一个块范围，在不同的case语句定义的变量名不能重复； 不能在一个case里写多个执行结果一致的条件； 整个switch不能作为表达式返回值； java 12 s 阅读全文

摘要： 基数排序 （英语：Radix sort）是一种非比较型 "整数" "排序算法" ，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年 "赫尔曼·何乐礼" 在 阅读全文

摘要： 桶排序（Bucket sort） 或所谓的 箱排序 ，是一个 "排序算法" ，工作的原理是将 "数组" 分到有限数量的桶里。每个桶再个别排序（有可能再使用别的 "排序算法" 或是以递归方式继续使用桶排序进行排序）。桶排序是 "鸽巢排序" 的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排 阅读全文

摘要： 归并排序： 先分解再合并。 分解：分为若干个子序列，每个子序列是有序的。 合并：然后再把有序子序列合并为整体有序序列。 java public class MergeSortTest { public static void main(String[] args) { int[] array = { 阅读全文

摘要： java算法 希尔排序 基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列 中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 1. 操作方法： 选择一个增量序列 t1，t2，…，tk，其中 ti tj，tk=1； 2. 按增量序列个数 k，对序列进行 k 阅读全文

摘要： java算法 快速排序 快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值 阅读全文

摘要： java算法 插入排序 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从 桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到 阅读全文