首先介绍一下PriorityQueue优先队列，普通队列是先进先出的，但是优先队列刚好不是这样的，优先队列存在着一个优先级，换句话说也就是排序问题，队列里的对象，某个值越大，或越小，排的就越靠前。这里就用到了Comparable接口。pic-1589438395307.png这里的Student对象... ...
分类：
其他好文 时间：
2020-05-14 15:53:20
阅读次数：
65
现有一个List<User>集合，User中有这两个属性(String name; Integer age) 要通过age对list进行重新排序，以下有三个方法： 第一种方法：让User实现 (implements) Comparable接口重写compareTo方法： public class U ...
分类：
编程语言 时间：
2020-05-14 13:36:34
阅读次数：
106
//判断a是否小于b private static boolean less(Comparable v, Comparable w) { return v.compareTo(w) < 0; } //两个交换 private static void swap(Comparable arr[], in ...
分类：
编程语言 时间：
2020-05-13 23:40:22
阅读次数：
106
String:字符串，使用一对""引起来表示。1.String声明为final的，不可被继承2.String实现了Serializable接口：表示字符串是支持序列化的。 实现了Comparable接口：表示String可以比较大小3.String内部定义了final char[] value用于存 ...
分类：
其他好文 时间：
2020-05-04 13:04:07
阅读次数：
53
6.1 接口 在Java中，接口不是类，而是对类的一组需求描述，这些类要遵从接口描述的统一格式进行定义。 public interface Comparable { int compare(Object other); } ...
分类：
其他好文 时间：
2020-05-03 21:30:26
阅读次数：
61
String 类也是java.lang 包下的一个类，算是日常编码中最常用的一个类了，那么本篇博客就来详细的介绍 String 类。 1、String 类的定义 public final class String implements java.io.Serializable, Comparable ...
分类：
编程语言 时间：
2020-05-03 20:13:44
阅读次数：
63
例： 使用内部类排序类: new Comparator 例2：使用继承Comparable 接口，重写compareTO 方法。 ...
分类：
编程语言 时间：
2020-05-03 12:20:39
阅读次数：
64
1、Comparable 这是一个接口，要让对象拥有比较能力，那么就可以继承这个接口，实现 compareTo 方法。 comparaTo返回1则排在后面，返回 1排前面 2、Comparator Comparator 相当于一个比较器，可以对一类对象进行排序而无需继承 Comparable 接口 ...
分类：
编程语言 时间：
2020-04-29 10:31:15
阅读次数：
67
要点：先递归向下拆分，再递归向上合并，合并后的元素是有序的，分而治之的思想。 为了理解起来简单，算法内部多了数组的创建过程。是可以优化的，可以看一下其它的归并版本。 1 public class MergeSort<T extends Comparable> { 2 3 private T[] so ...
分类：
编程语言 时间：
2020-04-28 15:29:17
阅读次数：
53
1、选择排序 1 public class SelectSort<T extends Comparable> { 2 3 public void sort(T[] arr) { 4 if (arr != null && arr.length > 1) { 5 for (int i = 0; i < ...
分类：
编程语言 时间：
2020-04-27 11:42:40
阅读次数：
54
