3.4 ArrayList类的实现在这-一节，我们提供便于使用的ArrayList泛型类的实现。为避免与类库中的类相混，这里将把我们的类叫做MyArrayList...

3.3.4例:remove方法对LinkedList类的使用作为一个例子，我们提供一个例程,将一个表中所有具有偶数值的项删除。于是，如果表包含6,5,1,4,2、...

3.3 Java Collections API中的表在类库中,Java语言包含有--些普通数据结构的实现。该语言的这一部分通常叫做Collec-tions API。表 ADT...

第3章表、栈和队列本章讨论最简单和最基本的三种数据结构。实际上，每一个有意义的程序都将显式地至少使用一种这样的数据结构，而栈则在程...

2.4.5检验你的分析一旦分析进行过后，则需要看一看答案是否正确，是否尽可能地好。-种实现方法是编程并比较实际观察到的运行时间与通过分析...

2.4.4运行时间中的对数分析算法最混乱的方面大概集中在对数上面。我们已经看到，某些分治算法将以O(N log N)时间运行。此外，对数最常出...

2.4 运行时间计算有几种方法估计一个程序的运行时间。前面的表是凭经验得到的。如果认为两个程序花费大致相同的时间，要确定哪个程序更快...

2.2模型为了在正式的构架中分析算法，我们需要一-个计算模型。我们的模型基本上是一台标准的计算机，在机器中指令被顺序地执行。该模型有一...

第⒉章算法分析算法(algorithm)是为求解--个问题需要遵循的、被清楚指定的简单指令的集合。对于一个问题，一旦某种算法给定并且(以某种方式...

1.6函数对象在1.5节我们指出如何编写泛型算法。例如，图1-16中的泛型方法可以用于找出一个数组中的最大项。然而，这种泛型方法有一个重要的...