EnjoyChen

一 将各种数据排序 1.1 交易事务 商业数据处理 1.2 指针排序 C和C++中，需要明确地指出操作的是数据还是指向数据的指针，而在Java中，指针操作是隐式的。除了原始数...

EnjoyChen

合适的数据结构支持两种操作：删除最大元素和插入元素 一 API 二 初级实现 2.1 数组实现（无序） 2.2 数组实现（有序） 2.3 链表表示法 三 堆的定义 四 堆的算...

EnjoyChen

应用最广泛的排序算法：1：适用于各种不同的输入数据且在一般应用中比其他算法都要快。 它是原地排序（只需一个很小的栈），且将数组排序的运行时间是NlogN级别。 主要缺点：非常...

EnjoyChen

将两个有序的数组归并成一个更大的有序数组。 归并排序吸引人的性质是它能够保证将任意长度为N的数组排序所需时间和NlogN成正比。 主要缺点是所需的额外空间和N成正比。 属于稳...

EnjoyChen

1.3 额外的内存使用 1.4 数据类型 在创建自己的数据类型时，我们只要实现Comparable接口就够保证用例代码可以将其排序。 要做到这一点，我们只需要实现一个comp...

EnjoyChen

T(N)=aN^b 幂次法则 三 数学模型 一个程序运行的总时间主要与两点有关: 执行每条语句的耗时； 执行每条语句的频率。 前者取决于计算机、Java编译器和操作...

EnjoyChen

不同在于删除或者访问对象的顺序不同 1.1 泛型 集合类的抽象数据类型的一个关键特性是我们应该可以用它们存储任意类型的数据。 Java一种机制可以实现，它叫做泛型，也叫做参数...

EnjoyChen

1. 抽象数据类型（ADT）：是一种能够对使用者隐藏数据表示的数据类型。 API：应用程序编程接口 对象：是能够承载数据类型的值的实体 对象三大特性：状态、标识、行为 状态：...