本书以Java语言为实现语言，全面、深入地阐述了数据结构的基本原理及其实现。学生通过学习方法描述和应用，可以逐步理解并有效地使用数据结构，还可以了解这些数据结构的多种实现，包括在集合框架中提供的一些实现。本书内容丰富，且在每章章尾提供编程项目，以帮助学生提高实践能力。他们可以从基础开始构建， 也可以扩展本书中的应用程序。本书还附有一些可选的实验，它给学生提供了实践所学概念的机会,以此来强化书中介绍的概念。

前 言 　　本书包括了讲述数据结果和算法的面向对象课程。它采用Java语言实现，并假定学生在此之前已经学过该语言的基础课程，这些课程覆盖了基本语句和数据类型的用法，以及数组和文件的基本操作。 Java集合框架 　　本书的一个显著特点就是：它的重点放在Java集合框架(Java Collection Framwork)上，这个框架是java.util包的一部分。它基本上是一个层次结构，各层(除了最底层之外)由不同的接口和在最底层实现这些接口的集合类组成。这些集合类实现了计算机科学课程中所讲授的绝大多数数据结构，比如可变大小的数组类、链表类、平衡树类以及散列-集合类。 　　使用Java集合框架有几个好处。首先，学生使用的代码都已经经过广泛测试，而不需要由教员或者教科书作者另外创建一套模块。其次，学生们有机会学习专家们的代码，这些代码一定会比他们之前见过的代码高效，同时更加简洁。最后，这个框架可以用于教学大纲中的后续课程，甚至对课程的研究也同样有帮助！ 其他实现 　　尽管Java集合类非常重要，但是在数据结构和算法基础课中，它并不是惟一的研究热点。那些不同于Java集合框架中的方法也值得考虑。例如，因为HashSet类和HashMap类使用链式结构，所以我们用单独的一节来讨论开放寻址，同时还讨论了不同设计的取舍。另外，本书还覆盖了Java集合框架中尚未包含的数据结构(例如图)和算法(例如堆排序)。 图形用户接口 　　我们使用了一个简单的图形用户接口(GUI)来取代控制台输入和输出，它的输入只有一行，输出可以有任意多行。第1章给出了这个GUI的大概轮廓，附录B给出...