Data structures and the Java collections framework

作者：  (美)William J. Collins著;陈曙晖译

出版社：清华大学出版社,2006

简介：全书共分十四章:第1章作为全书后续章节的基础，描述了Java的特性。 第2章介绍了抽象类和接口，每个专题都有实验。第3章介绍了软件工程，概 括了软件开发周期的4个阶段：分析、设计、实现以及维护。第4章介绍了回 溯。第5章从ArrayList数据结构和类开始学习Java集合框架。 第6章介绍了 LinkedList数据结构和类，刻画了如何使用线性方法在任意位置进行插入、 删除和检索。第7章的主题是队列和堆栈。 第8章论述了一般的二叉树，然 后特别地介绍二叉搜索树。第9章我们将着重讨论平衡二叉搜索树，以及AVL 树和red-black树。第10章的重点是red—black树，利用Java集合框架中的T reeMap和TreeSet类来实现。第11章介绍了PriorityQueue接口，它目前还不 属于Java集合框架。 第12章的主题是排序。 第13章首先回顾了顺序检索和 二叉树检索，然后研究了散列方法。第14章介绍了最通用的数据类型，即图 、树以及网络。 每一章均有一个网页包含那一章中开发的所有程序以及印plet，恰当地 演示了所介更多>>