策略模式简述 策略模式作为一种软件设计模式,指对象有某个行为,但是在不同的场景中,该行为有不同的实现算法。策略模式属于对象的行为模式。其用意是针对一组算法,将每一个算法封装到具有共同接口的独立的类中,从而使得它们可以相互替换。最直接的例子就是我们java api使用的Comparator接口,类如我 ...
分类:
其他好文 时间:
2020-05-10 15:06:49
阅读次数:
66
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
import java.util.ArrayList;import java.util.Comparator;import java.util.HashMap;/** * 改变已知排序的key,依然保持大根堆或者小根堆 */public class ChangeSortKeyHeap { publi ...
分类:
编程语言 时间:
2020-05-02 22:40:13
阅读次数:
81
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
Comparator接口 public interface Comparators <T> { int compare(T first, T second); } //要按长度比较字符串,可以如下定义一个实现 Comparator<String> 的类: class LengthComparator ...
分类:
编程语言 时间:
2020-04-19 11:07:23
阅读次数:
38