[理学]第1章 Java数据结构及集合框架.ppt

第一章;掌握简单的Java数据结构 Java的数组（Array） 向量（Vector） 字符处理（String， StringBuffer ） 复杂数据结构及其Java实现 线性表 堆栈（Stack） 队列（Queue） 列表（List） 链表（Linked List） 集合（Set） 树（Tree） 图（Graph）;;数组——一维数组：声明;数组——一维数组：声明; 我们还可以定义一个复合类型的数组(对象数组)，例如： Date dateArray[ ]； 声明了一个容纳复合数据类型Date的数组。 与C、C++不同，Java在数组的定义中并不为数组元素分配内存，因此[ ]中不用指出数组中元素的个数，即数组长度，而且对于如上定义的一个数组是不能访问它的任何元素的。必须经过初始化后，才能应用数组的元素。; 除了这种定义数组的方式之外，java语言还提供了其他的定义形式，如下所示： type[ ] arrayName； 对于以上举出的例子，我们也可以这样定义： int[ ] intArray； Date[ ] dateArray;;声明数组仅为数组指定数组名和数组元素的类型，并没有为元素分配实际的存储空间。 因为Java的数组声明中并未指出数组元素的个数，在Java中指明元素个数放在初始化进行。初始化后，其长度(即可存放的元素个数)就不可再改变。 数组的初始化分为静态初始化和动态初始化两种： 静态初始化：在定义数组的同时对数组元素进行初始化，例如： int intArray[ ]={1,2,3,4};//定义了一个含有4个 // 元素的int型数组。; 动态初始化：使用运算符new为数组分配空间，对于简 单类型的数组，其格式如下： type arrayName[ ]=new type[arraySize]; type[ ] arrayName=new type[arraySize]; 对于复合类型的数组，需要经过两步空间分配。 首先： type arrayName[ ]=new type[arraySize]; 然后：arrayName[0]=new type(paramList); … arrayName[arraySize-1]=new type(paramList);;例如： String stringArrar[]; //定义一个String类型的数组 stringArray = new String[3]; //给数组stringArray分配3个应用 //空间，初始化每个引用值为null stringArray[0]=new String(“how”); stringArray[1]=new String(“are”); stringArray[2]=new String(“you”);;当定义了一个数组，并用运算符new为它分配了内存空间后，就可以引用数组中的每一个元素了。元素的引用方式为： arrayName[index] index为数组下标，可以是整型常数或表达式，如：arrayName[1], arrayName[i], arrayName[6*i]等。下标是0序的，即从0开始，一直到数组长度减1。; 另外，与C、C++中不同，Java对数组元素要进行越界检查以保证安全性。同时，对于每个数组都有一个属性length指明它的长度，例如： intArray.length指明数组intArray的长度。 ;数组——一维数组：示例;顺序表及查找算法;顺序表及查找算法;;数组间相互赋值;向成员方法传递数组元素;向成员方法传递数组;运行结果;;同类型不同长度的数组引用同一个成员方法;数组元素排序;;;;选择排序的交换过程;对象数组;; 多维数组 在任何语言中，多维数组都被看作数组的数组。比如二维数组是一个特殊的一维数组，其每一个元素又是一个一维数组。我们主要以二维数组为例来说明，高维数组与此类似。;二维数组的定义方式 type arrayName[ ][ ]； 例如： int intArray[ ][ ]； 也可以采用另一种定义方式： type[ ][ ] arrayName;