摘要：
比较器 当排序不是程序的主要内容时，使用自定义比较器能够较快的实现排序目的。需要实现 Comparator 接口。 在构建 PriorityQueue 、 TreeMap 、 TreeSet 时可以传入一个比较器，这时候加入自定义数据类型就会根据制定的比较器规则进行排序。 举个例子：设计一个比较的类 阅读全文
摘要：
对于 JDK 源码的一些误解 这是一篇小记录，起因是看到 Arrays 源码产生的不理解。 Arrays 内部源码居然是后来才写的，让我感到疑惑，后来想明白了，误解之处在于：一直认为 JDK 源码包内容是不能修改的；其实应该这么理解， Java 不会废除原有的特性 。 像 Python 2.x 到 阅读全文
摘要：
排序算法的稳定性 排序的稳定性，指原有数据相同值的原始次序不变。 可以： 冒泡排序遇到相等的数不交换即可做到稳定。 插入排序，遇到相等的数即停止比较，插入数组。 归并排序 merge 过程中，遇到相等的值先填入左区域的值就可以做到稳定。 不可以： 选择排序不能做到稳定性，选择数值的时候交换数字是会打 阅读全文