beemo的博客

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 先分割，再合并。 排序过程： 1.申请大小为两个已经排序完毕的序列之和的空间，用来存放合并之后的序列。 2.设定两个...

StringBuilder类是String类的对等类，可以对字符串进行增加和编写。 StringBuilder类的构造方法： 构造方法 说明 StringBuilder() 构造一个其中不带字符的 StringBuilder，其初始容量为 16 个字符 StringBuilder(CharSequence seq) 构造一个 StringBuilder，它包含与指定的 Char...

Map接口用于存储（键/值对）。Map中的元素都是成对出现的，键值对就像数组的索引和数组内容的关系一样，把一个键映射到一个值的对象。每个键最多只能映射到一个值，可以通过键去寻找到相应的值。 key <----> Value value可以存储任意类型的对象，可以根据key键快速查找value。Map中的键/值对以Entry类型的对象实例形式存在。 方法 返回值 说明 ...

集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大内容：对外的接口、接口的实现和对集合运算的算法。 List List 是一个接口，不能实例化，需要一个具体类来实现实例化。List 集合中的对象按照一定的顺序排放，里面的内容可以重复。 List 接口实现的类有：ArrayList（实现动态数组），Vector（实现动态数组），LinkedList（实现链表），Sta...

泛型 泛型是参数化类型，把数据类型变成了一个可以改变的参数。在不使用泛型的情况下，参数的数据类型都是不可改变的，使用泛型之后，可以根据程序的需要进行改变。 定义泛型的规则： 1.只能是类类型，不能是简单数据类型。 2.泛型参数可以有多个。 3.可以使用extends语句或者super语句，如<T extends superClass>表示类型的上界，T 只能是 superClass 或...