一、作为抽象数据类型的数组 二、顺序表 (Sequential List) 三、多项式抽象数据类型(Polynomial ADT) 四、稀疏矩阵 (Sparse Matrix) 五、字符串 (String)

一、什么是数据结构 二、抽象数据类型及面向对象概念 三、数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量

多线程是Java程序设计语言的一个亮点，它使用户可以很方便地 编写多线程程序，虽然编写多线程代码需要考虑诸如安全、死锁、 资源共享的问题，但是总体上讲Java在编写多线程程序上比其他 语言都要简洁

在Java中一切皆为对象，所以在涉及到初始化和清理时必 然提及对象，即对象的初始化和对象的清理。对象的初始 化完成对象初始状态的设定，如初始化一些参数，构造一 个新的对象等。对象的清除涉及到内存的操作，即对象在 不使用时必须有适当的机制释放该对象占用的内存，否则 内存中累积的对象很快会耗尽内存资源

面向对象(Object-Oriented)技术体现了计算机程序设计的 一种思想，这种技术体现在具体的开发语言中，如Java语 言。一种语言完全或部分的以面向对象的思想设计和实现 本节既然是导论，目的是希望读者对面向对象编程具有初 步认识，当然这需要具体内容来介绍。面向对象技术主要 体现在面向对象的思想，进而讨论类和对象（类的实体）， 而继承、多态、封装又是面向对象思想不可替代的优势体 现，所以本章将对面向对象的主要内容做细致的讲解，该 章是面向对象程序设计的基础，具有抽象性的特点，但是 只有确实理解和把握了这些思想才能更好的利用Java语言 进行程序设计和代码的编写

程序就是算法加数据结构，Java程序中的的数据 结构的实现利用到了各种各样的容器类(Java Collection)，容器以其操作灵活性、功能强大成 为是构建程序数据结构的重要选择。本章就对 Java中的形形色色的容器类进行简介，读者会通 过本章对容器类形成初步的认识，将会学习到什 么是容器、容器的继承关系、容器的分类、容器 的实现、容器的应用

字符串是程序编写中经常用到的一种操作。Java 提供了两种字符串操作：String类和 StringBuffer类，对字符串的操作是通过定义好 的一系列方法实现的。本节重点讲解字符串的操 作和格式化字符串

数组是经常使用的一个工具对象，说它是工具是 因为在编写程序时经常使用其良好的数据组织特 性（一种数据结构），说它是对象是因为在Java 中数组是一种动态创建的对象，它包含很多变量， 但要求变量的数据类型必须一致。数组中的数据 元素没有名称，而是通过一种特殊的访问方式即 数组下标来访问数组中的元素值。数组按维数分 为一维数组、多维数组，而多维数组中最常用的 是二维数组，本章按照这种分类方式分别介绍一 维数组、二维数组和多维数组

任何一门语言都需要基本的流程控制语句，其思 想也符合人类判断问题或做事的逻辑过程。在 Java语言中提供了判断分支语句，多分支语句、 switch语句、循环语句和跳转语句，通过本章的 学习，读者可以掌握基本的程序流程，为编写面 向对象的程序打基础，在Java中程序流程的控制 体现在方法的设计和实现上。本节将依次按照分 支语句、循环语句和跳转语句的顺序介绍程序流 程

本章介绍Java语言的基础知识，本章也是继续学 习后续章节的基础内容。本章重点介绍了Java中 的基本数据类型和引用数据类型、隐式类型的转 换、数据变量与数据常量和Java的运算符。虽然 这些内容学起来有些乏味，但是希望读者耐心读 完，尝试着编写测试的例子程序，一旦掌握会对 程序编写发挥积极的作用