本书在介绍如何开发面向对象程序的同时，还着重讲解了标准数据结构的主题。作者首先介绍了Java中需要特别掌握的部分，然后讨论了程序设计中类、继承、多态性、递归和复杂度分析等概念。本书还讲述了标准的抽象数据类型(ADT):栈、列表、树、表和图等，包括了对不同实现和复杂度以及ADT应用的讨论。最后一章介绍了线程和同步技术，为学生转向计算机科学的高级课程作了铺垫。另外，作者还采用大量的案例分析贯穿全书始终，突出了软件的生命周期。 本书是一本外版书，由 (美) Kenneth A. Lambert Martin Osborne 等著 佟占杰 等译 郭 平 张 敏 审校

前 言 概述 本书是程序设计和解决问题的中级教程。我们希望初学者在用图形用户界面编写面向对象的程序时，将注意力集中在传统的计算机科学主题上。 本书包括数据处理的6个主要方面： 1. 数据结构：讨论基本的抽象数据类型(ADT)。包括字符串、向量、链表、集、表、文件、栈、队列和树等。 2. 复杂度分析：介绍分析和预算运行时间和存储空间的使用。 3. 面向对象程序设计：OOP是当今世界占主导地位的程序设计典范。本书涵盖了该主题的所有要点。 4. 软件开发生命周期：我们没有用独立的章节来介绍软件开发技术，而是将其贯穿全书的案例分析。 5. 图形用户界面和事件驱动程序设计：同一水准的许多书都着重介绍现在已经弃用的编程方式—— 基于字符的终端I/O。原因很简单。对初学者来说，图形用户界面和事件驱动程序设计太复杂。在本书中 ，我们将克服复杂性障碍以独特的方式进行介绍。 6. 联网：将介绍多线程和简单的客户端/服务器应用程序。 Java 2集合和扩展 本书包括所有Java 2集合类，如列表、集(set)和映射等。从本书中，Java 2集合不包括传统的抽象数据类型，如队列、树及图等。我们在名为lamborne的专用包中将这些作为扩展或作为Java 2 类的变体来介绍。 集合的原型和专门版本 每个集合类都以包含集合基本特性的原型形式介绍。使用原型可使初学者将注意力集中在实现策略上，而不用担心完整性及错误处理等问题，因为这些问题将在每章后面的专门版本中讨论。 I/O 样式：终端和GUI 在Java中，人们可以在两种截然不同的I/O样式之间作选择。终端I/O 适用于...